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