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

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

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

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

Если сравнивать с однокоренными, то Воскодавенко стоит в ряду с Воскобойников (тот, кто бьёт воск, очищая его), Воскодавов и Воскодав. Все они — память о промысле, который кормил предков.