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