Neve az idők folyamán többször is változott. Eredeti neve a Veres-tó, amelyet a tavat tápláló Vereskő-patakról kapott. A Gyilkos-tó nevet Orbán Balázs vitte be a köztudatba. A népi névmagyarázat összefüggésbe hozza a gyilkos és vörös jelzőket azzal a legendával, miszerint az összeomló hegy maga alá temette a völgyben legelésző juhnyájat esztenástól, pásztorostól és a felszivárgó vér sokáig vörösre festette a tó vizét. Más vélekedés szerint a tó a fenyőerdőt “gyilkolta meg” és “ma a vizből kiemelkedő csonkok, mint valamely székely közösség elhagyott temetőjének korhadó kopjafái figyelmeztetik a vándort a mulandóságra – memento mori…”