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

Словообразовательная модель типична для русских фамилий XVI–XVII веков: к основе на -л прибавляется суффикс -ов, образующий притяжательное прилагательное. Мензулов — буквально «сын Мензула» или «из рода Мензула». Суффикс -ов указывает, что фамилия сформировалась в среде, где преобладала великорусская модель именования, — скорее всего, на южных или восточных окраинах Московского государства, где контакт с тюркским населением был особенно плотным. Фамилии на -ов от тюркских прозвищ встречаются среди служилых людей, казаков и крестьян пограничных уездов.

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

Спорной можно считать версию, выводящую Мензулова от греческого «мензулос» — «маленький месяц» или от латинского mensula — «столик». Эти гипотезы не подкреплены ни историческими документами, ни типологией русских фамилий: греческие и латинские основы в крестьянской среде XVII века почти не встречаются. Тюркское происхождение остаётся единственным, что объясняет и форму, и географию, и социальный контекст.