Фамилия Менжанова — женская форма, мужской вариант — Менжанов. В основе фамилии лежит имя или прозвище Менжан, и здесь мы сразу сталкиваемся с несколькими возможными корнями, что делает её особенно интересной для этимологического разбора.

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

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

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

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