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

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

Один из ранних задокументированных представителей рода — Дмитрий Романович Пащенко (1759–?), автор «Описания Черниговского наместничества» 1781 года. Он происходил из малороссийского казачьего рода, восходящего ко второй половине XVII века, и был сыном войскового товарища Романа Ивановича. Это подтверждает, что фамилия бытовала в казацкой среде задолго до того, как стала массовой.

В XIX веке фамилия встречается среди военных. Лев Корнеевич Пащенко (1782–1834) дослужился до генерал-майора, участвовал в Русско-турецкой войне 1806–1812 годов и Наполеоновских войнах, командовал Охтенским пороховым заводом. Степан Данилович Пащенко (1793–1871) также был генерал-лейтенантом и участником Наполеоновских войн. Эти примеры показывают, что носители фамилии не были привязаны к одному сословию.

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

Таким образом, фамилия Пащенко — типичный пример отчества от уменьшительной формы имени Павел. Она прошла путь от прозвища отдельного человека до наследственного родового имени, закрепившись в казацкой среде Левобережной Украины и впоследствии распространившись далеко за её пределы.