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

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

В отличие от фамилий на -енко, которые иногда встречаются и у русских, Пасюченко почти наверняка указывает на украинские корни. Географически фамилия чаще всего фиксируется в современных областях Украины: Полтавской, Сумской, Харьковской, а также в прилегающих районах юга России (Краснодарский край, Ростовская область) — как следствие переселений крестьян в XVIII–XIX веках.

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

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