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

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

В писцовых книгах XVII века фамилия не фиксируется — это более позднее образование, характерное для XVIII–XIX веков, когда у крестьян массово закреплялись прозвищные фамилии. Споров о корне немного: версия с тюркским «менжур» — основная, а попытки связать фамилию с украинским «менжувати» (межевать) или с французским меню (мелкий) лингвистически слабы и не подтверждаются ареалом бытования.