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

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

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

Вторая, менее вероятная гипотеза — связь с диалектным словом «менда» (изменчивый, ненадёжный человек). Однако в русских говорах такое слово не зафиксировано, и эта версия остаётся умозрительной.

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