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

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

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

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