Фамилия Ненаездников — редкий случай, где слово «не» входит в основу прозвища, а не в фамилию через позднее переосмысление. Чаще всего фамилии с «не» образуются от прозвищ, дававшихся по отсутствию какого-то качества: Некрасов, Неверов, Нечаев. Ненаездников стоит в том же ряду: её основа — «ненаездник», то есть человек, который не ездит верхом, не наездник. Прозвище могли дать крестьянину, не умевшему или не любившему ездить на лошади, что в условиях сельской жизни было заметной чертой. Всадничество было не только делом, но и статусом: плохой ездок или пеший мужчина получал такую кличку.

Суффикс -ов- типичен для русских фамилий, образованных от прозвищ на согласный. Полная цепочка: прозвище Ненаездник → притяжательное прилагательное «Ненаездников сын» → фамилия. Вариант с суффиксом -ин (Ненаездникин) возможен, но не зафиксирован широко. В словарях русских фамилий (например, у Б. Унбегауна) эта фамилия не упоминается среди частых, что подтверждает её редкость.

Географически фамилия тяготеет к центральным и южнорусским областям, где коневодство и верховая езда были повсеместны. Встречается в документах XIX века по Воронежской, Тамбовской и Рязанской губерниям. Второй возможный, но менее вероятный корень — от слова «наезд» (набег, нападение). Тогда «ненаездник» мог означать человека, не участвующего в наездах, то есть мирного жителя. Однако первая версия проще и логичнее: в крестьянской среде прозвище по бытовому признаку встречалось чаще, чем по военному.

Фамилия не связана с дворянством или духовенством — её носители почти наверняка были крестьянами или однодворцами. Сейчас она очень редкая: по открытым данным, в России живёт не более нескольких десятков человек с такой фамилией.