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

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

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

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

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