Фамилия Дешуков — одна из тех, чьё происхождение не лежит на поверхности. В ней нет прозрачного корня вроде «Кузнец» или «Попов», и разбирать её нужно через словообразовательную модель и возможную географию.

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

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

Географически фамилия Дешуков встречается в основном на юге России и в восточных областях Украины — в Ростовской области, Краснодарском крае, а также в Белгородской и Воронежской областях. Это совпадает с ареалом украинского влияния и переселенческих потоков XVIII–XIX веков. Встречаемость фамилии невысокая, что говорит о её локальном происхождении: скорее всего, один род дал начало всем носителям.

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