Фамилия Ерстенюк — редкая и географически привязанная. Её основа, суффикс и ареал бытования почти не оставляют сомнений в происхождении: это украинская или западнорусская фамилия, образованная от прозвища или имени Ерстен.

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

Спорных версий немного. Иногда корень «ерст-» путают с немецким Ernst (серьёзный) или польским jerz (ёж). Но для украинской фамилии это маловероятно: слово «ерст» в значении «ёрш» зафиксировано в словаре Даля, а суффикс -енюк — чисто восточнославянский, не польский и не немецкий. География фамилии сегодня — в основном западные области Украины (Волынская, Ровенская, Хмельницкая) и среди потомков переселенцев в России. Встречается она редко, что говорит о локальном происхождении: вероятно, родоначальник жил в одном селе или хуторе, и фамилия не успела широко разойтись.

Если ваш предок носил фамилию Ерстенюк, скорее всего, он был крестьянином или казаком из западных земель. Никакого дворянского титула или знатного рода за ней не стоит — это фамилия-прозвище, которая описывала человека по его характеру или занятию.