Основой фамилии Невёлов послужило мирское имя Невёл. Нецерковное имя Невёл ведет свое начало от слова «великий» с частицей «не». Таким образом, оно имеет значение «небольшой, маленький». Очевидно, так называли младшего ребенка в семье. Менее вероятно, что фамилия Невёлов происходит от прозвища, которое получил житель города Невель (Псковская область). Этот город впервые упоминается в 1503 в летописи Ивана Грозного, как город основанный во времена его царствования. Название было дано по озеру Невель, по некоторым предположениям, возможно, оно происходит от прибалтийской-финского «nevo» — «болотистое, вязкое топкое место». Таким образом, потомок человека, обладающего именем Невёл, со временем получил фамилию Невёлов.