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