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

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

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

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