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

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

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

Фамилия Годелеев — пример того, как на стыке языков рождались необычные русские фамилии. Её носители, скорее всего, происходят из регионов, где русские соседствовали с тюркским или кавказским населением (Поволжье, Приуралье, Северный Кавказ). В документах фамилия встречается крайне редко, что подтверждает её локальный и поздний характер — она могла оформиться в XIX веке, когда крестьянам массово присваивали фамилии по имени отца. Точных сведений о сословной принадлежности нет, но по модели образования это типичная крестьянская или мещанская фамилия, а не дворянская.