Dovrebbe derivare da un soprannome legato ad una caratteristica fisica o al mestiere di parrucchiere, da caliandrum - caliendrum vocabolo latino per parrucca.
Tracce di queste cognomizzazioni si trovano nel brindisino fin dal 1700 con dei Caliandro in qualità di sacerdoti e notai.
Il cognome Caliendo è tipicamente campano.
Il cognome Caliendo è 319° nella regione Campania Il cognome Caliendo è 210° nella provincia di Napoli Il cognome Caliendo è 4° nel comune di MARIGLIANO (NA)