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

Суффикс «-енко» — типичный украинский патронимический показатель, означающий «сын» или «потомок». Таким образом, Вердыбоженко — это «потомок того, кто верует в Бога». Модель образования — сложение глагола в первом лице и существительного с добавлением фамильного суффикса — встречается и в других украинских фамилиях, например, Покиньборода, Непийвода или Забійворота. Однако Вердыбоженко стоит особняком: если большинство «фамилий-предложений» носят бытовой, шутливый или предупредительный характер, то эта — исключительно благочестивая.

Географически фамилия тяготеет к центральным и западным областям Украины, особенно к бывшим землям Подолья и Волыни, где была сильна традиция давать прозвища по религиозным признакам. В России она встречается редко и, скорее всего, принадлежит потомкам украинских переселенцев. В дореволюционных метрических книгах можно найти варианты написания: Вердыбоженко, Вердыбоженков (с русифицированным окончанием) или даже Вердыбоженко-Боженко.

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