Новоселом называли «того, кто вновь поселился». В старину эта фамилия давалась новому поселенцу, переселенцу из другой деревни или близлежащего села. О новоселье в народе говорилось следующее: «Меньшому сыну отцовский двор, а старшему новоселье», «Что воскресенье, то и новоселье (перебираемся в кабак)». Прозвище Новосел было повсеместно распространено на Руси, чем и объясняется популярность образованных от него фамилий Новосельцев, Новоселов и Новосельский. И, возможно, из местности с таким названием и происходил основатель рода Новосел. Первые документальные свидетельства о людях, носящих фамилию Новосел, датируются XVII веком.