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