Фамилия Титеннко — редкая и нестандартная. На слух она почти сливается с более распространённой Титенко, но двойное «н» в корне меняет историю. Если Титенко — классическая украинская фамилия от имени Тит (через суффикс -енко, означающий «сын Тита»), то Титеннко заставляет задуматься: откуда взялось удвоение?

Самая вероятная версия — это не опечатка и не позднее искажение, а фамилия, образованная от прозвища Титеня или Титенна. В русских и украинских говорах суффикс -ен(я) давал уменьшительно-ласкательные или даже пренебрежительные формы имён: Тит — Титеня, как Иван — Иваненя. Прозвище Титеня могло закрепиться за человеком невысокого роста, с тихим нравом или, наоборот, за тем, кто постоянно твердил «титенька» (в некоторых диалектах — ласковое обращение к отцу). В таком случае исходная форма — Титеня, а фамилия Титеннко — это уже вторичное образование: «сын Титени». Двойное «н» возникло на стыке корня (Титен-) и суффикса -енко, что в украинской ономастике встречается редко, но не исключено (сравните: Федосеенко и Федосенко, разница в основе).

Менее вероятно, но возможно, что это фамилия от названия населённого пункта. Например, в Беларуси есть деревня Титенки, а в Черниговской области — хутор Титенков. Если предок переселился оттуда, фамилия могла писаться с двумя «н» по аналогии с местными формами (Титеннский → Титеннко), но это уже сложная цепочка.

Географически фамилия Титеннко встречается крайне редко. Основные следы — в восточных областях Украины (Сумская, Харьковская) и на юге России, куда переселялись украинские крестьяне в XVIII–XIX веках. Сословно носители почти наверняка были из крестьян или казаков: суффикс -енко в малороссийской среде был главным маркёром «сыновства» и не использовался дворянством.

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