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

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

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

Географически фамилия Старинченко тяготеет к левобережной Украине и югу России, куда активно переселялись украинские крестьяне в XVIII–XIX веках. В реестрах Войска Запорожского и в метрических книгах Слобожанщины встречаются похожие формы — Старинченко, Стариченко, Старинок. Это указывает на то, что предки носителей фамилии, скорее всего, были казаками или крестьянами, а не дворянами: фамилии на -енко в массе своей не были аристократическими.

Интересная деталь: в XIX веке фамилия могла записываться по-разному — через «ы» (Старынченко) или через «и» (Старинченко). Чередование «ы/и» в украинских фамилиях — частое явление, вызванное влиянием русской орфографии при паспортизации. Поэтому в документах одной семьи могли встречаться оба варианта, но современная норма закрепилась как Старинченко.

Если коротко: предки носителя фамилии — украинцы, вероятно, из казацкой или крестьянской среды, а прозвище родоначальника указывало на его «старый» нрав или опытность.