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

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

Есть и другая, более глубокая трактовка. Скиба могло быть не прозвищем, а языческим именем, мирским. Давая младенцу такое имя, родители видели в ребенке часть, «кусочек» себя. Подобным образом от мирских имен Ломоть, Кус, Кусок пошли русские фамилии Ломтев, Кусов, Кусков. Здесь Скиба встает в один ряд с этими древними именованиями, которые не несли негативного оттенка, а подчеркивали родственную связь.

Кроме того, хлеб в народной культуре всегда имел символическое значение достатка и благополучия. Не исключено, что имя Скиба давали с пожеланием сыну счастливой и богатой жизни — как бы «доли» от родительского достатка. Эта версия не противоречит предыдущей, а скорее дополняет её: имя могло совмещать и ласковый смысл, и пожелание удачи.

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