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

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

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

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

Сословно носители фамилии относились к казачеству и крестьянству — в ревизских сказках и метрических книгах XIX века Воскривенко встречаются в основном среди государственных крестьян и казаков бывшей Слобожанщины. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное, прозвищное происхождение.