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

Модель образования проста: основа «малородн-» плюс типичный фамильный суффикс -ов, указывающий на принадлежность («чей?» — сын Малородного). Суффикс -н- в основе — прилагательное, от которого и пошло прозвище. Фамилия явно недворянская: в среде высших сословий такие «говорящие» прозвища не закреплялись в качестве фамилий, а оставались у простонародья.

Интересно, что фамилия почти не встречается за пределами нескольких регионов. По данным современных телефонных справочников и архивных выборок, основное гнездо Малородновых — юг России, особенно Ростовская область и Краснодарский край. Это наводит на мысль, что фамилия могла закрепиться в казачьей среде, где прозвища, подчёркивающие происхождение, были обычны, а «малородным» могли назвать пришлого или обедневшего казака.

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

Однокоренные фамилии — Малородов, Малородный, а также более редкая Малородских (по северорусской модели). Все они восходят к тому же прозвищу, но разошлись по разным регионам и традициям оформления фамилий.