Вероятно, оно восходит к глаголу «скитаться» - «вести скитальческую жизнь, бродить, странствовать, переходить с места на место, без коренного жительства, оседлости». Таким образом, прозвище Скитиба мог получить странник, бродяга. Компонент –ба представляет собой украинский суффикс. Само же прозвище Скитиба, вероятно, образовано по той же модели, что и слово «скитьба» - «скитальничество». Согласно другой версии, это прозвище восходит к существительному «скит», имеющему значение «небольшое жилище для монахов-отшельников, устраивающееся в отдалении от основных построек», «старообрядческий монастырь или поселок монастырского типа в глухой пустынной местности». Возможно, родоначальник Скитиба принадлежал к одному из скитов. Кроме того, такое прозвище мог получить человек, любивший уединение. Возможно, фамилия Скитиба ведет начало от топонима Скит. Скит – это название поселка, расположенного в Волховском районе Ленинградской области. Не исключено, что основатель рода Скитиба был выходцем из этого населенного пункта. Маловероятно, что прозвище Скит произошло от слова «скит» в значении «одно из племен древних тюрков, положившее начало булгаро-татарской народности». Можно предположить, что предку Скитиба дали это прозвище из-за того, что он был представителем племени скитов или внешне напоминал скита.