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

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

Географически фамилия Тительман наиболее распространена среди евреев, живших на территории Австро-Венгрии, Германских земель и в западных губерниях Российской империи (Царство Польское, Волынь, Подолье). Встречается она и у еврейских эмигрантов в США, Аргентине и Израиле. В России фамилия редкая, чаще всего её можно найти у потомков переселенцев конца XIX — начала XX века.

С точки зрения словообразования, фамилия Тительман стоит в одном ряду с такими фамилиями, как Гольдман (золотой человек), Берман (медведь), Либерман (любящий). Суффикс «-ман» не меняет падежных окончаний в русском языке, поэтому фамилия склоняется как существительное второго склонения: Тительман, Тительмана, Тительману и так далее. Ударение, как правило, падает на первый слог: Тúтельман, хотя в некоторых семьях сохраняется немецкое ударение на второй слог — Тительмáн.

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