Фамилия Сладкомедова — редкий случай, когда прозвище сохранилось в почти неизменном виде, не успев стереться до неузнаваемости. Её основа — устойчивое сочетание «сладкий мёд». В старину так могли назвать человека с приторно-ласковым, льстивым характером, но чаще — владельца пасеки, у которого продукт получался особенно качественным, или торговца, хвалившего свой товар. В говорах «сладкий мед» могло звучать и иронично, как прозвище любителя поесть или того, кто «сладко» говорит, обманывая.

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

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

По сословной принадлежности судить сложно: фамилии из прозвищ, связанных с ремеслом, типичны для крестьян и посадских людей. Дворянских родов со Сладкомедовыми не зафиксировано. Так что предки носительницы фамилии — скорее всего, вольные пчеловоды или торговцы на южных ярмарках, где мёд был ходовым товаром.