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