Potrebbe derivare da un soprannome basato probabilmente sul fatto che i capostipiti fossero dotati di una folta e rigogliosa capigliatura.
Il cognome Cappelluti è tipicamente pugliese, del barese. Cappelluto, estremamente raro, e Cappeluti, praticamente unico, dovrebbero essere dovuti ad un'errata trascrizione del precedente. Capelluti e Capelluto, rarissimi, sono sicuramente pugliesi.