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

Менее вероятная, но возможная версия — происхождение от имени Стах (сокращение от Евстафий или Анастасий) через форму Сташ. В таком случае «Сташник» — это «сын Сташа», а фамилия Сташников строится по модели: Сташ + -ник + -ов, что для отчеств нехарактерно, но встречается в северных и сибирских говорах. Ономасты, в частности Б. Унбегаун, отмечали, что суффикс «-иков» иногда появляется в фамилиях от прозвищ на «-ик», где «-ов» приращивается к уже готовой основе.

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