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

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

Другая версия — прозвище могло быть составным: «скит» + «ба» (сокращение от «батько» или «батя»). В украинских говорах «скит» иногда означало не только монастырь, но и глухое место, чащу. Тогда Скитыба — «скитский батя», то есть старожил или настоятель такого места. Эта гипотеза менее надёжна, но имеет право на существование, учитывая, что фамилии на -ыба в украинской ономастике встречаются (сравните Голотыба, Непотыба).

Географически фамилия Скитыба тяготеет к западноукраинским областям — Волыни, Подолью, Галичине. Там скиты были распространены, а прозвищные фамилии без суффиксов — обычное дело. В русских переписях и ревизских сказках эта фамилия почти не встречается, что подтверждает её региональный характер.

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

Сегодня Скитыба — штучная фамилия. Её носители живут в основном на западе Украины, а также в диаспоре. Из-за редкости фамилия не попала в массовые справочники, и её этимология остаётся предметом догадок, опирающихся на живые говоры и историю региона.