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

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

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