Фамилия Мензилов не имеет очевидного славянского корня, и это сразу наводит на мысль о восточных или заимствованных основах. Наиболее правдоподобная версия связывает её с арабским словом «мензил», что значит «цель, рубеж» или «место остановки». В старину у народов Востока мензилем называли меру пути примерно в 40–45 километров — ровно столько составляет один дневной переход каравана или верблюда. Так могли прозвать человека, родившегося на стоянке, в стойбище или в пункте, где караваны делали привал. То есть фамилия могла закрепиться за тем, чья жизнь оказалась связана с дорогой, торговлей или местом отдыха путников.

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

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

Если опираться на географию, фамилия Мензилов встречается в основном в Поволжье и на Урале — регионах, где веками шло смешение русского, татарского и башкирского населения. Это косвенно подтверждает восточное происхождение: через тюркские языки арабское «мензил» вполне могло войти в обиход местных жителей. Так что, скорее всего, предки Мензиловых были не просто носителями прозвища, а людьми, чья жизнь проходила у дорог или на перепутьях, где останавливались караваны и обозы.