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

Основа фамилии — глагол «катать» и существительное «шоб». В южнорусских и украинских говорах «шоб» — это не только союз «чтобы», но и диалектное название шва, рубца или, что важнее, — шва на обуви. В таком контексте «катышоб» — это прозвище сапожника или мастера, который катает (валяет, сшивает) голенища сапог, делая шов. Катать шов — значит уплотнять и выравнивать его специальным инструментом, придавая обуви прочность. Мастер, который постоянно «катал шоб», получил ёмкое и точное прозвище.

Вторая версия, менее вероятная, но возможная в среде охотников или кожевников: «катышоб» могло означать человека, который сворачивает или скатывает шкуры (шобы) в рулоны для перевозки или выделки. Однако первое толкование — ремесленное, сапожное — более убедительно, так как оно даёт конкретную профессию, а не разовое действие.

Фамилия не имеет суффикса, типичного для русских фамилий (например, -ов), что указывает на её украинское или белорусское происхождение, где прозвища часто переходили в фамилии без изменений. Встречается такое прозвище и у казаков, где ценились прозвища, метко описывающие занятие человека. В современной России фамилия крайне редка, её носители, скорее всего, происходят из южных регионов (Курская, Белгородская области) или из украинского Поднепровья.

Таким образом, предок человека с фамилией Катышоб с высокой долей вероятности был сапожником или кожевником, а его прозвище закрепилось за родом как напоминание о старом, почти забытом ремесле.