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

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

Географически фамилия Мендяков тяготеет к Поволжью и Уралу, особенно к Башкортостану, Татарстану, Оренбургской и Челябинской областям. Это естественно для фамилии с тюркским корнем, которая закрепилась в среде русского, татарского или башкирского населения. Встречаются также варианты Мендяковы среди мордвы-эрзи, что указывает на заимствование прозвища в финно-угорскую среду.

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

В сословном отношении носители фамилии — в основном крестьяне и мещане. В ревизских сказках XIX века Мендяковы фиксируются как государственные крестьяне в Уфимской и Оренбургской губерниях. Дворянских родов с такой фамилией нет, что тоже говорит о её простонародном, прозвищном происхождении.