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

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

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

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