Newhall \ne(w)-ha-ll\ as a boy's name is a variant of Newell (Old English), and the meaning of Newhall is "new hall".
The baby name Newhall sounds like Newall and Neall. Other similar baby names are Neal, Nealle, Neale, Niall, Neill, Nevill, Newel, Nicholl and Nowell.