Фамилия Машаткулова образована от имени Машаткул, состоящего из двух компонентов: Машат и Кул. Первая часть именования, вероятно, ведет свое начало от названия города Машат (Машад, Месхед) в северо-восточном Иране. Машатом могли называть и человека, совершившего хадж в этот город. Дело в том, что у мусульман вообще паломничество пользуется большим уважением. При этом паломников, совершавших хадж в разные города, будь то паломничество в Иерусалим (такого паломника называли макдуси), в Кербелу (кербелаи), в Машад (мешеди). У мусульман хадж выше всех других паломничеств. Обладатель этого прозвища никогда не расстается с ним, и оно присоединяется к его собственному имени, занимая место впереди его. Таким образом, потомок человека по имени Кул (в переводе с тюркского - «раб»), совершившего хадж в Месхед, мог получить фамилию Машаткулов. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Машаткуловых можно лишь на основании генеалогических исследований.