Фамилия Вандэшан — редкая для русской ономастики, и её происхождение почти наверняка не связано со славянскими корнями. Скорее всего, перед нами транслитерация или фонетическая запись западноевропейской фамилии, переосмысленная на русской почве. Самая правдоподобная версия ведёт к французскому варианту Vandechan или Vandechamp. В основе лежит топонимический элемент: champ — «поле» (от латинского campus). Приставка van- или vande- могла указывать на происхождение из местности Ван-де-Шан (Van de Champ), то есть «из поля», «полевой». В русской записи конечное -p могло перейти в -ш под влиянием произношения или при переписывании фамилии из документов на другом языке.

Вторая, менее вероятная версия — искусственное происхождение. В конце XIX — начале XX века в Российской империи встречались случаи, когда крестьяне или мещане при получении паспорта или при смене фамилии сами выбирали звучные, «иностранные» варианты, чтобы выделиться. Фамилия могла быть составлена из модных французских слогов (ван-дэ-шан) без реальной исторической основы. В пользу этой гипотезы говорит редкость фамилии: в дореволюционных метрических книгах и переписях она почти не встречается, а первые носители фиксируются в советских документах 1920–1930-х годов.

Словообразовательная модель фамилии нетипична для русского уха: нет привычных суффиксов -ов, -ин, -ский. Окончание -ан не является русским фамильным суффиксом (как, например, в фамилиях Донских или Седых). Это дополнительный аргумент в пользу заимствования. Если фамилия действительно французская, то её носитель мог быть эмигрантом, потомком гувернёра, офицера или ремесленника, осевшего в России. Встречается она в основном в городах, где было смешанное население: Санкт-Петербург, Одесса, Москва. Поскольку фамилия крайне редкая, её генеалогию можно восстановить только через архивные запросы по конкретной семье.