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

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

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

Интересно, что фамилия не получила широкого распространения ни в дворянских, ни в купеческих родах. Она осталась крестьянской и мещанской, что типично для фамилий, образованных от просторечных форм канонических имён. В документах XVII–XVIII веков такая фамилия встречается в писцовых книгах и ревизских сказках западных уездов, но точных дат и имён первых носителей мы не знаем — архивные данные по этой фамилии фрагментарны.

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