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

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

Географически фамилия тяготеет к регионам, где было сильно татарское и тюркское влияние: Оренбуржье, Башкирия, Татарстан, а также южные губернии. В этих местах имя Мухтар (как арабское заимствование) было распространено среди крещёных татар и башкир, а также среди русского населения, перенявшего прозвища у соседей. Не исключено, что предок Мухтериновых мог быть не просто носителем прозвища, а иметь реальное отношение к выборной должности — сельским старшиной или мухтаром, но в русской среде это слово быстро переосмыслили в ироничный или бытовой смысл.

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