Крестильное мужское имя Павел происходит от латинского слова «паулюс», которое означает «малый, маленький». Основой же для фамилии Пащенко послужила уменьшительно-ласкательная форма этого имени - Паша. Следует отметить, что уменьшительную форму Паша в старину имели также следующие мужские имена греческого происхождения: Палладий (в переводе на русский — «защитник»), Папий (от греческого pappias — «папочка»), Парфений («целомудренный, чистый, нетронутый»), Пахомий («широкоплечий»), Сосипатр («спасший отца»). Поэтому не исключено, что фамилия Пащенко происходит от одного из них. Однако все эти имена встречались гораздо реже, чем имя Павел, и первая версия представляется более вероятной. Скорее всего, образование фамилии Пащенко началось приблизительно в XIV веке, что обусловлено историческими процессами. Фамилия Пащенко образовалась при помощи суффикса -ченко. Поэтому Пащенко буквально понималось как «сын Паши». Позднее древний суффикс -ченко утратил свое прямое значение и сохранился лишь в качестве фамильного. Среди известных представителей фамилии — Лев Корнеевич Пащенко (1782—1834), генерал-майор, участник Русско-турецкой войны 1806—1812 гг., Наполеоновских войн, командир Охтенского порохового завода; Степан Данилович Пащенко (1793—1871), генерал-лейтенант, участник Наполеоновских войн; Дмитрий Романович Пащенко (1759—?), автор «Описания Черниговского наместничества» 1781 года, происходивший из малороссийского казачьего рода, восходящего ко второй половине XVII века, сын войскового товарища Романа Ивановича. Существует мнение, что прототипом козака Пацюка из «Вечеров на хуторе близ Диканьки» Н. Гоголя стал диканский козак по фамилии Пащенко. Это был особенный человек: обладая небольшим ростом, но имел огромную физическую силу.