Фамилия Наземнов образована от прозвища Наземный, которое, в свою очередь, ведет свое начало от распространенного в старину слова «наземь» или «наземный», то есть «мирской, насущный, вещественный, недуховный, плотский». Это может указывать на особенности характера основателя рода. Вполне вероятно, он был человеком практичным. Также возможно, что фамилия восходит к слову «назем» – «удобрение». В таком случае, можно предположить, что родоначальник фамилии Наземнов был земледельцем. Таким образом, потомок человека, обладающего прозвищем Наземный, со временем получил фамилию Наземнов.