Фамилия Падаманова — редкий случай, когда даже основа, прозвище Падаман, не имеет однозначного толкования. Спорят о её происхождении всерьёз, и каждая версия рисует совершенно разного предка.

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

Осетинская линия предлагает иные смыслы. По одной трактовке, Падаман складывается из «пъа» — поцелуй, «дæм» — твой и «æнæ» — без. Буквально выходит «тот, кто живёт без твоего поцелуя». Звучит как поэтичное прозвище влюблённого, которого отвергли или который сам томится вдали от предмета страсти. По другой осетинской версии, в основе лежат слова «пъадос» — подошва и «мæн» — мой. Тогда прозвище относится к разряду профессиональных имён и указывает на сапожника, человека, который постоянно имел дело с подошвами. Эта гипотеза выглядит даже правдоподобнее первой: прозвища по ремеслу встречались повсеместно, а вот поэтичных имён для влюблённых в ономастике почти не бывает.

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