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