Фамилия Мадара основал тюркских мужских имен Мадар, что по-арабски означает "правитель".
Согласно другой гипотезе, название Мадар имеет персидское происхождение и означает "орбиту". Таким образом, потомок человека по имени Мадара, в конце концов получил название Мадара.