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