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

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

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