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

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

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

В ономастических словарях, например в работах Б. Унбегауна, фамилии на -ов, образованные от прилагательных, описывающих социальный статус, — обычное явление. Аналог — фамилия Дворянинов. Но «Великородов» стоит особняком: если Дворянинов — от сословного термина, то Великородов — от более общего понятия «великий род», что делает её потенциально более древней и связанной с домонгольской или раннемосковской традицией личных имён-характеристик.

Географически фамилия встречается в центральных и южных областях России, но без ярко выраженного ареала. Это указывает на то, что носители не были привязаны к одному региону, а разошлись по стране ещё в XVII–XVIII веках. Таким образом, прародитель современных Великородовых — человек, которого в своём окружении называли «великородным», и это прозвище закрепилось за его потомками как фамилия.