Основой фамилии Наталевич послужило старинное редкое мужское имя Наталий. Имя Наталий происходит от латинского слова «наталис», что означает «родной». Таким образом, потомок человека, обладающего именем Наталий, со временем получил фамилию Наталевич.