Navnet Verhalsen forklares vanligvis som «et sted der været tar hardt». Det er også mulig at førsteleddet kan komme fra det samiske ordet , som betyr langstrakt ås eller rygg. I skriftlige kilder i 1723 nevnes at Verhalsen hadde ligget øde i lang tid, og fortsatt lå øde, men det er likevel trolig at gården på den tida var bebodd av samer. Det var samisk bosetning på Verhalsen fram til 1848, da norske brukere overtok.