Et tilnavn som ble knyttet til henne er «bekjentgjøreren». Navnet Kleio har sin opprinnelse fra rotordet κλέω/κλείω i betydningen «oppregne, fintelle»/«fortelle» eller «gjøre berømt», eller «feire».