Фамилия Данданова — редкий пример, когда за основу взято слово восточного происхождения, а не славянское. В её основе лежит прозвище или имя Дандан, которое восходит к персидскому существительному «дандан» — «зуб». Эта версия наиболее обоснована: в персидском языке слово действительно имеет такое значение и могло попасть в тюркские языки, а оттуда — в русские говоры.

Прозвище Дандан могли дать человеку с крепкими, здоровыми зубами или, наоборот, с заметной особенностью зубов. Реже — по роду занятий: так могли назвать костоправа или того, кто умел заговаривать зубную боль. В русской традиции прозвища по частям тела встречаются, но редко имеют такое далёкое заимствованное основание.

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

Суффикс -ов- типичен для русских фамилий, образованных от мужских имён или прозвищ. Данданов — «чей?» — сын или потомок Дандана. Женская форма Данданова закрепилась в документах через жену или дочь. Фамилия не получила широкого распространения, но встречается в Забайкалье, Бурятии и среди тюркоязычных групп, что подтверждает её восточные корни.