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

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

Менее убедительная, но возможная версия — от кавказского имени Велдан, которое встречается у чеченцев и ингушей как вариант имени Валид или Велха. Но в таком случае фамилия должна была бы писаться через суффикс -ев (Велданов вместо Велданов), что встречается, но редко. Скорее всего, это случайное совпадение, а не общий корень.

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

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