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