Фамилия Томиленко восходит к нецерковному мужскому имени Томило (от глагола «томить, мучить»). Согласно другой версии, имя Томило давали ребенку, появившемуся на свет после трудных родов.