Фамилия Мадарова образована от тюркского мужского имени Мадар, которое в переводе с арабского означает «правитель». По другой гипотезе, имя Мадар имеет персидское происхождение и переводится как «орбита». Таким образом, потомок человека, которого звали Мадар, со временем получил фамилию Мадарова. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Мадаровых можно лишь на основании серьёзных генеалогических исследований.