Фамилию Мастулов чаще всего связывают с тюркскими корнями, а точнее — с прозвищем или именем Мастул. В основе лежит слово «мастул» (варианты — мастула, мастал), которое в ряде тюркских языков означает «пьяный», «опьяневший» или, в переносном смысле, «восторженный», «одурманенный». Прозвище могли дать человеку с весёлым нравом, любителю праздников, либо, наоборот, тому, кто часто ходил навеселе. Встречается и другая версия: от арабского «мас’уд» — «счастливый», «благополучный», но переход «с’» в «т» для тюркской фонетики нехарактерен, поэтому эта гипотеза менее убедительна.

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

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

Фамилия не дворянская, не купеческая — скорее всего, её носили государственные крестьяне или бывшие ясачные люди (нерусские народы, платившие подать). В дореволюционных метрических книгах Мастуловы встречаются в основном среди солдат и казаков Оренбургского казачьего войска.

В современной России фамилия остаётся малочисленной, но устойчивой. Её носители живут в основном на Южном Урале и в Западном Казахстане. Других версий происхождения, кроме тюркской, у ономастов нет.