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

Словообразовательная модель здесь классическая для русского языка: к тюркскому имени Ростемеш добавили русский патронимический суффикс -ин, который отвечает на вопрос «чей?». Не -ов, а именно -ин, потому что основа имени заканчивается на шипящий или мягкий согласный (в данном случае на «ш»). Такая гибридная модель (тюркское имя + русский суффикс) очень характерна для фамилий татарских, башкирских и других тюркских народов, которые жили в тесном контакте с русскими, особенно в Поволжье и Приуралье. Фамилии вроде Ростемешин, Абдуллин, Ибрагимов — маркеры того, что предки, скорее всего, были служилыми татарами, муллами, торговцами или крестьянами, принявшими фамилию в XV–XIX веках.

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

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