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

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

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