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