Фамилия Невелева образована от аналогичного прозвища, которое восходит к топониму Невель. Невель – это названия города, расположенного в Псковской области на берегу одноименного озера. В летописи Ивана Грозного Невель впервые упоминается в 1503 году как город, основанный во времена его царствования. Город в разное время принадлежал Московскому и Литовскому княжеству, Речи Посполитой и Российской империи. Свое название он получил по озеру Невель. Гидроним же, скорее всего, происходит от прибалтийско-финского слова «nevo», то есть «болотистое, вязкое топкое место». Таким образом, вполне вероятно, что основатель рода Невелевых родился был выходцем из этого города.