Фамилия Дешукова — женская форма, мужская — Дешуков. В основе лежит прозвище или нецерковное имя Дешук. Как оно возникло — вопрос открытый, и здесь есть несколько версий, ни одна из которых не является бесспорной.

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

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

Третья, менее вероятная версия — от украинского «діжук» (производное от «діжа» — квашня, кадка для теста). Но переход «і» в «е» нехарактерен для литературного украинского, хотя в говорах возможен. Тогда Дешук — сын или помощник человека, делавшего кадки, либо просто коренастый, плотный человек, похожий на кадку.

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