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

По географии фамилия привязана к западнорусским и украинским землям. В документах XIX века Старовые встречаются в Черниговской, Полтавской и Харьковской губерниях, реже — в южных уездах России. Это указывает на то, что носители фамилии — выходцы из крестьянской или казачьей среды, где прозвища часто фиксировались в форме прилагательного. В отличие от фамилий на -ов/-ев, которые доминируют в центральной России, модель на -ый сохранилась именно на окраинах, где сильнее было влияние польской ономастики (ср. польские фамилии типа Stary, Staryński).

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