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

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

Географически такие фамилии были распространены по всей Российской империи, но особенно в центральных губерниях, где действовали духовные семинарии: Ярославская, Владимирская, Костромская, Московская. Носители фамилии Навуходоносоров — почти наверняка потомки выпускников этих училищ, которые затем становились священниками, дьяконами или учителями церковно-приходских школ. Светская знать такие фамилии не носила, а крестьяне или мещане получали их редко — только если семинарист «выпадал» из сословия и передавал фамилию детям.

Встречаются варианты написания: Навуходоносоров и реже Навуходоносоровъ (с твёрдым знаком на конце в дореволюционной орфографии). Ударение, скорее всего, падает на предпоследний слог: Навуходоно́соров, хотя в разговорной речи могли смещать на первый — это свойственно длинным искусственным фамилиям.

Сравнение с однокоренными: в той же группе семинарских фамилий есть Авессаломов, Соломонов, Давидов, Иеровоамов. Навуходоносоров стоит особняком из-за длины и экзотичности — она звучит громоздко даже на фоне других библейских фамилий. По данным современных поисковых систем, фамилия крайне редкая: на всю Россию насчитывается не более нескольких десятков носителей, в основном в центральных регионах и в Москве.