Фамилия Соломко образована от личного прозвища и относится к распространенному типу украинских фамилий, на что указывает суффикс -ко. Такие «растительные» имена были широко распространены у славян. Согласно другой гипотезе, в основе фамилии Соломко лежит прозвище. Скорее всего, Соломкой называли человека со светло-русыми волосами. Это были притяжательные прилагательные с суффиксами –ук /-юк, -ко, -енко, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Солома, со временем получил фамилию Соломко.