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

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

Есть и другая, менее популярная гипотеза: связь с фамилией Рекрут (от «рекрут» — новобранец). Переход «кр» в «кр» и замена суффикса могла произойти при записи в церковных книгах, но фонетически это менее убедительно, чем прямая польская основа.

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

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