Фамилия Старинада — редкий случай в русской ономастике, где иностранная основа встретилась с типично русским суффиксом -ин-. Если бы фамилия была образована по модели «Старина + -ин», она звучала бы как Старинин. Но здесь мы видим цельный корень «Старинада», который не раскладывается на русское «старина» и бессмысленный хвост.

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

Другая версия — фамилия могла возникнуть в среде греческих или арумынских переселенцев, которые оседали на юге Российской империи. В греческом языке «σταρινάδα» (старинада) не зафиксировано, но возможно искажение от «σταρίδα» (изюм) или местного топонима. Однако эта гипотеза слабее: нет надёжных параллелей в ономастических словарях.

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

В написании возможны варианты: Старинада (с ударением на последний слог) или Старинада́ (с ударением на третий). В документах XIX века фамилию могли записать на слух как Старынада или Старенада, но современный вариант устоялся.