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

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

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

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