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

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

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

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