Фамилия Соловейко — яркий пример украинской модели фамилий, образованных с помощью уменьшительно-ласкательного суффикса -ко. Если в русской традиции от прозвища Соловей чаще появлялись фамилии Соловьёв, Соловьёвский, то в украинской среде то же самое прозвище превратили в Соловейко, что буквально означает «маленький соловей» или «соловушка». Такая словообразовательная конструкция типична для исторических земель Левобережной и Правобережной Украины, Галиции и Подолья.

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

Фамилия Соловейко зафиксирована в реестрах Войска Запорожского XVIII века, что указывает на её распространённость среди казачества. При этом она не была закреплена за каким-то одним сословием: встречалась и у крестьян, и у мещан. Известно, что в XIX веке носители фамилии массово мигрировали на Кубань и в Сибирь, поэтому сейчас Соловейко можно встретить не только на Украине, но и в Краснодарском крае, Ростовской области и на Дальнем Востоке.

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