Фамилия Кацибин — редкая и звучит настолько необычно, что сразу хочется понять, откуда она взялась. Первое, что бросается в глаза, — суффикс -ин, который в русских фамилиях указывает на принадлежность («чей?»): Кацибин — сын или потомок человека по прозвищу Кациба. Основа «кациб-» не имеет очевидных параллелей в русском языке, что наводит на мысль о заимствовании.

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

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

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

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