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

География фамилии Дешков (и Дешкова) неширокая, но устойчивая. Основные очаги — северные и центральные области России, особенно Вологодская, Архангельская и Костромская губернии. Там слово «дешко» в местных говорах означало не только «дешёвый», но и «простой», «незатейливый». Встречаются Дешковы и в Сибири, куда фамилия попала с переселенцами из Поморья.

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

Интересная деталь: в некоторых переписях XVII века встречается написание «Дешков» с буквой «ѣ» (Дѣшковъ), что указывает на возможное происхождение от имени Дѣй (Дий), а не от «дешёвый». Это делает фамилию старше, чем она кажется на первый взгляд.