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

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

Известно, что в XVIII столетии семья Дешиных проживала в Можайске — об этом есть упоминание в трудах историка С. Б. Веселовского. Это один из немногих документальных следов фамилии, который показывает её географическую привязку к центральным русским землям.