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

Есть и другая версия, географическая. В документах Велико-Устюгского уезда Вологодской губернии упоминается Вандакурское сельское общество Удимской волости. Жителя такой местности вполне могли называть по названию селения — Вандакур, то есть «выходец из Вандакура». Эта версия тоже правдоподобна: фамилии, образованные от названий деревень и сёл через прозвище на -ур, встречаются на Русском Севере.

В любом случае, фамилия образована по стандартной модели: к основе Вандакур добавили патронимический суффикс -ов, означающий «сын Вандакура» или «потомок Вандакура». Фамилия редкая, нечастотная, и обе версии её происхождения — и «рыболовно-проказливая», и «топонимическая» — имеют право на существование. Какая из них точнее, сказать трудно, но обе не противоречат ни языковым законам, ни историческим реалиям.