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

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

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

В исторических документах встречается фигура, которая проливает свет на жизнь носителей этой фамилии. Упоминается председатель сельсовета Псенюк, имевший непосредственное отношение к закрытию церкви в селе Крикливець. Сам храм был построен в 1823 году, и средства на его возведение собирали всем миром — сами прихожане. То, что спустя столетие представитель той же фамилии участвовал в закрытии этой церкви, — мрачная, но характерная деталь для эпохи, когда фамилия уже ничего не говорила о происхождении человека, а лишь связывала его с конкретной местностью.

Географически фамилия тяготеет к Винницкой и соседним областям Украины, где распространён суффикс -юк. В России она встречается редко и обычно у потомков переселенцев с Подолья. Если ваши предки носили фамилию Псенюк, с высокой долей вероятности они происходят из среды сельских ремесленников или крестьян западной Украины, а само прозвище, лёгшее в основу фамилии, было дано ещё в те времена, когда гицели составляли отдельную, хоть и непрестижную, профессиональную прослойку.