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

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

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

Особенность фамилии — её редкая словообразовательная структура. В русских фамилиях основа «велико-» встречается нечасто (сравните с Великопольский, Великанов), а сочетание с корнем «род» даёт яркий семантический отпечаток. При этом не стоит путать Великородновых с дворянскими родами: прозвище здесь, скорее, ироничное или уважительно-бытовое, а не указание на реальное происхождение от знати. Окончательно установить точное место и время возникновения фамилии можно только по архивным записям конкретной ветви, но казачья среда — самая вероятная среда её бытования.