Фамилия Машаров, вероятно, восходит к названию средневекового золотоордынского города Мажар (Маджары), на развалинах которого расположен современный Буденновск. В период расцвета (XIII—XIV века) Мажар являлся важным религиозным, административным и торгово-ремесленным центром на пересечении главных караванных путей, был наделен правом чеканить свою монету, имел городской водопровод, а по великолепию архитектуры мог поспорить с Самаркандом и Бухарой. Мажар имел пестрое в этническом отношении население — монголы, половцы, аланы, русские и другие. По поводу происхождения названия Мажар есть несколько версий. По одной из них, оно переводится как «город камня», по другой — происходит от имени первого правителя. Кроме того, существует тюркский микроэтноним мажары, который также мог стать основой данного топонима. Чередование согласных ж/ш стало результатом исторических процессов, происходивших в ходе развития языка. Согласно еще одной, менее вероятной гипотезе, фамилия Машаров могла быть образована от прозвища Машар, в основе которого лежит чеченское слово «машар» — «мир». Так могли прозвать миролюбивого, спокойного человека.