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

Суффикс -к- в основе Титинк- указывает на уменьшительную форму, а -ов — на принадлежность: Титинков буквально значит «сын Титинка». Модель образования простая и характерная для русских фамилий XVI–XVII веков, когда отчество на -ов закреплялось за потомками и переходило в наследственное имя.

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

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