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

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

Менее вероятная, но допустимая версия — от польского «wędrowiec» (странник) или «wędrować» (странствовать). В польском языке это слово звучит ближе к «вендровать», но в устной речи и при адаптации на русской почве могло дать вариант «Вандрох». Географически фамилия могла закрепиться на западе современной России, в Беларуси или на Украине — в зоне контакта с польским и немецким языками.

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