Calleja is a surname found in Spain (as well as countries with people of Hispanic descent) and Malta. It is unclear whether the Maltese and Spanish surnames are related or a coincidence, perhaps caused by romanisation.