Фамилия Дежкова образована от прозвища Дежок, которое восходит к существительному «дежа». У Владимира Даля «дежа» — это кадка, в которой месят тесто. Слово общеславянское, родственное литовскому dežė (большая миска) и древнеиндийскому déhmi (мажу, мешу). Прозвище Дежок, скорее всего, относилось к так называемым профессиональным именованиям — указывало на род занятий. Предок носителей фамилии мог изготавливать домашнюю утварь, бондарничать или торговать кадками и квашнями.

Встречается и другая, менее вероятная версия: Дежком могли прозвать человека плотного, округлого телосложения — по сходству с полной кадушкой. Но профессиональное объяснение выглядит убедительнее, так как прозвища по ремеслу давали чаще, чем по внешности.

Суффикс -ов- в фамилии указывает на принадлежность: Дежков — сын Дежка. Женская форма Дежкова — это вариант от того же мужского имени или прозвища, закреплённый в документах за женщиной.

В исторических источниках фамилия встречается в разных регионах. В Книге памяти Иркутской области записаны Василий Трифонович Дежков (1893 года рождения, из деревни Быково Смоленской области) и Илья Иванович Дежков (1884 года рождения, из деревни Потапово Монастырщичского района той же области). В Книге памяти Республики Мордовия упоминается Егор Васильевич Дежков, родившийся в 1916 году в селе Карповка Черниговской области Украины. Смоленский след говорит о том, что фамилия могла быть особенно распространена в западных русских землях, где диалектное слово «дежа» было в ходу.