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

Разбираем корень. Слово «гоцак» — это народное название тропака, разновидности гопака. Глагол «гоцкать» в украинских говорах означал «танцевать вприсядку», «отплясывать». Связь с гопаком прямая: само название танца идет от восклицания «гоп!», которое выкрикивали во время пляски. Отсюда же глаголы «гопати» (топать) и «гопкати» (прыгать). Так что прозвище Гоцель, скорее всего, закрепилось за лихим плясуном, который мастерски отбивал дробь и выделывал коленца.

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

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