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