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

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

В русском языке фамилия встречается редко, чаще всего у потомков украинских переселенцев. В отличие от фамилий на -енко, которые распространены по всей Украине, -юк имеет более узкую региональную привязку. С точки зрения словообразования Бортюк — типичный пример патронима-профессионала: сначала человек получил прозвище по ремеслу (Бортник), затем сократилось до Борт, а потом добавился суффикс сыновства. Среди носителей фамилии нет широко известных исторических личностей, но в архивных записях XIX века Бортюки встречаются в метрических книгах сел Хмельницкой и Ровенской областей.