Josef Beneš zařadil příjmení Vochozka do skupiny jmen vzniklých buď z právního názvosloví (nazýval se tak člověk, který obcházel obec a roznášel obsílky, „soudní posel“), nebo do skupiny jmen vzniklých z názvů technických děl (podle apelativa (v)ochoz, tj. „část opevnění“). Mohlo by však pocházet i z místního jména, v ČR leží hned několik obcí pojmenovaných Ochoz. Nejvíce nositelů příjmení Vochozka/Vochozková žije v Českých Budějovicích a Třeboni, celkem ho užívá 282 osob.