Предположительно, фамилия Киртоки представляет собой фонетический вариант греческой фамилии Киртаки. Она образована от топонима Кирта (Κίρτα): такое название носил город в Нумидии. Менее вероятно, что фамилия Киртоки происходит от имени Кирт, данного в честь языческого бога Кирта. У древних германцев Кирт — бог зимнего солнца, зерна, озимых, холодов, покровитель скота (особенно коней), а также бог грома, хозяин чертей и волков. Называя детей в честь божеств, родители надеялись, что, таким образом, смогут уберечь детей от злых сил. Так, в Книге памяти Ставропольского края записан Киртоки Александр Николаевич, который родился в 1906 году (Краснодарский край, станица Ханская). А в Книге памяти Самарской области отмечен Киртоки Виталий Николаевич, рожденный в 1902 году в Майкопе.