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

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

Обратим внимание на суффикс: в фамилии Коровка нет типичного родового суффикса -ов или -ин, который превращает прозвище в фамилию («чей сын?» — Коровкин). Форма Коровка — это застывшее прозвище в именительном падеже. Такие «неоформленные» фамилии встречаются реже, чем патронимические на -ов, и часто указывают на более позднее закрепление или на южнорусское и украинское влияние, где подобные бессуффиксные фамилии (вроде Гуляка, Коваль) более характерны.

Фамилия Коровка встречается в основном на западе и юге России, а также на Украине и в Белоруссии. В русском контексте она могла возникнуть как самостоятельное мирское имя, а в украинском — скорее как прозвище пастуха или скотовода. Спор между двумя версиями (имя или прозвище по занятию) решается в пользу первой — именной, так как древнерусская традиция нецерковных имён от названий животных хорошо задокументирована (ср. Баранов, Волков, Жеребцов). Однако для конкретного рода Коровок, жившего, скажем, в Смоленской губернии, профессиональное происхождение тоже вполне вероятно — обе гипотезы имеют право на жизнь.