Фамилия Киртока образована от двух румынских основ. Первая из них - chir – «господин, хозяин». Вторая, скорее всего, происходит от румынского «toca» - «проматывать, разорять», «болтать», «бить». Очевидно, фамилия Киртока образована от прозвища, иронично указывающего на особенности поведения властного или гордого человека, жившего не по средствам или склонного к болтовне. Фамилия Киртока образована от аналогичного именования, которое восходит к румынскому слову сȋrtí – «роптать», «сетовать», «жаловаться», «протестовать», «бранить». Вполне вероятно, что именование Киртока могло закрепиться за человеком, который был склонен жаловаться на жизнь. Однако не исключено и то, что такое прозвище мог получить человек, который участвовал в каких-либо политических оппозиционных движениях. Согласно другой версии, фамилия Киртока представляет собой фонетический вариант греческой фамилии Киртаки. Она образована от топонима Кирта (Κίρτα): такое название носил город в Нумидии. В этом случае, возможно, основатель рода Киртока был выходцем из этого города. Так, в Книге памяти Одесской области записан Киртока Иван Карпович, родившийся в 1906 году в с. Тымково Молдавской АССР. В Книге памяти Одесской области есть сведения о Киртоке Карпе Васильевиче, 1880 года рождения.