Genka, kelle pärisnimi on Henry Kõrvits, rääkis, et keskkooli ajal oli ta käinud Soomes korvpalli mängimas ja ka laulukooriga esinemas. „Seal hüüdsid mingid soomlased mind „Enka“ või „Henkka“ või kuidagi niimoodi,“ sõnas räppar ja pakkus, et võibolla oli tegu üldise Henryde hüüdnimega Soomes.

Muusik kasvas ülesse Kalamajas, kus oli tema sõnul väga palju vene soost noori ja vanu vene keelt kõnelevaid inimesi. „Nemad ütlesid mulle loomulikult „Genry“ ja siis ma panin kaks asja kokku,“ sõnas Kõrvits. „Kuna ma hakkasin sel ajal ka räppi kuulama, siis G-täht tundus väga gängsta asi, mida sinna ette panna. See oli sümbioos kolmest asjast ja selline asi tuligi välja,“ rääkis Genka oma artistinime saamislugu.

Kõrvits võttis artistinime Genka kasutusele 90ndate aastate algusest ja sellest ajast saati on talle nimi külge jäänud.