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

Есть и другая версия, более тёплая. В народе «великородным» называли не знатного, а плодовитого человека, отца большого семейства. В этом случае прозвище несло уважение и указывало на заботливого главу многочисленного рода. Обе трактовки возможны, и выбор между ними зависит от того, какой образ предка ближе: гордец или многодетный отец.

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