Фамилия Войтященко — пример украинской модели образования фамилий с патронимическим суффиксом -енко. Эта модель была особенно распространена в Левобережной и Степной Украине: суффикс -енко буквально означал «сын» или «потомок». То есть Войтященко — это «сын Войтяша» или «потомок Войтяша». Само прозвище Войтяш — производное, и его корень ведёт к двум основным версиям.

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

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

Фамилия редкая и компактная по ареалу. Поскольку суффикс -енко типичен для центральных и восточных областей Украины, а корень имеет польские или западнославянские связи, можно предположить, что носители фамилии происходят из регионов, где пересекались украинские и польские традиции — например, из Волыни, Подолья или Галичины. Окончание -о в фамилии не склоняется по падежам в русском языке, что характерно для украинских фамилий на -енко.