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