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

Версия с чисто славянским корнем маловероятна. В русских говорах нет слова «дедевша», которое могло бы стать прозвищем. Если бы фамилия была образована от «дед» или «дедина», мы бы видели формы Дедев, Дедеев или Дедешин. Суффикс -вш- выдает заимствование. Поэтому наиболее правдоподобно, что фамилия восходит к азербайджанскому имени Дедевша (Dədəvşa) или аналогичному прозвищу в среде народов Кавказа и Поволжья. В таком случае носитель фамилии — потомок человека, которого уважительно называли «дедом» (не обязательно по возрасту, а по статусу) или «дервишем».

Исторически фамилия Дедевшина могла закрепиться в семьях, переселившихся из Закавказья или Астраханской губернии в центральные регионы России в XIX — начале XX века. Поскольку фамилия оканчивается на -ина, а не на -ова, это дополнительно указывает на то, что исходное прозвище было на -а: Дедевша. Встречается она крайне редко, и в современных справочниках нет массовых данных о дворянском или крестьянском сословии — скорее всего, это фамилия мещан или казаков, принявших православие и русифицировавших свою родовую кличку.