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