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

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

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

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