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

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

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

Таким образом, если вы Титенский, ваши предки с высокой долей вероятности были людьми, которых в документах записывали по деревне или хутору, где они жили. Это не дворянская фамилия, а бытовая, народная, и её происхождение — в земле, а не в знатном роде.