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

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

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

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