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

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

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

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