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

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

Сословная принадлежность носителей фамилии могла быть разной. В XIX веке фамилии с суффиксом -ка в основном бытовали среди крестьян и мещан западных губерний Российской империи. Дворянских родов с такой фамилией не зафиксировано. Встречается она и сегодня, но остается малочисленной — в основном на территории Беларуси, в Смоленской и Брянской областях России. Если искать однокоренные фамилии, стоит обратить внимание на Старинов, Старинцев, Старицкий — все они образованы от разных основ и суффиксов, но объединены тем же корнем. Старинка стоит особняком именно из-за уменьшительно-пренебрежительного суффикса, который в фамилиях теряет свою эмоциональную окраску и становится просто формальным показателем принадлежности к роду.