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

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

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

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

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