Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна склоняться (и мужская, и женская), например: памятник Павлу Коровке.
Предпочтительно: Соловеем (чтобы склонение фамилии отличалось от склонения соответствующего нарицательного существительного). Но окончательное решение – за носителем фамилии.
Фамилия склоняется.