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

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

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

Географически фамилия не массовая, но встречается в старых переписях Вологодской, Архангельской и Костромской губерний — там, где имя Соломония было особенно популярно. В современной России носители сосредоточены в центральных регионах и Поволжье. Фамилия не дворянская, не купеческая — типичная крестьянская или мещанская, что подтверждается отсутствием в родословных книгах и частым упоминанием в метрических книгах XIX века.

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