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

Что отличает эту фамилию от более распространенных Степановых и Степанкиных? Стешко — не единственная уменьшительная форма от Степана, но одна из самых характерных для севернорусских и сибирских говоров. В старых документах XVII века встречаются крестьяне и посадские люди с именем Стешко в Вятке, на Урале и в Поморье. Это указывает, что фамилия могла закрепиться именно в тех регионах, где диалектное «Стешко» вытеснило литературное «Степа» или «Степанко».

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

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

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