Так, фамилия Тильненко ведет свое начало от прозвища Тильна. Прозвище Тильна происходит от украинского слова «тильна», что в переводе на русский язык означает «тыльный», то есть «находящийся сзади», «находящийся в дозоре». Вероятно, носитель прозвища Тильна имел отношение к военной службе и часто был в дозоре. По другой версии, прозвище Тильна могло относится к жителю крайнего дома, находящегося позади других домов. Позже прозвище Тильна, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Поэтому Тильненко буквально понималось как «сын Тильна».