Calleja

Calleja is a surname found in Spain (as well as countries people of Hispanic descent) and Malta. It is unclear whether the Maltese and Spanish surnames are related or a coincidence, perhaps caused by romanization.
Variations.
Variations in spelling include: 
Spain.
In Spanish, Calleja can be translated to "narrow street" or "alley", but the Latin translation of Calleya is "skillfully". The surname is Castilian, originating in or around Ampuero in Cantabria, Spain.
Malta.
Based on historical evidence, the Maltese version of the surname is likely not related to the Spanish version. The first written appearance of the Calleja surname in Malta predates both Aragonese rule (1283–1412) and Aragonese/Castilian rule (1412–1530) of the Maltese island—appearing in 1271 AD with the spelling Calleya and Caleya.
On May 22, 1271, Bertrando de Real, the magister of Malta, was instructed to keep a note of the names and surnames of those who transported the falcons to the royal court from Malta; Martinus Calleya was a witness and Leo Caleya is among those included in the list. Of note, the persons on the 1271 document belonged to the wealthy class and did not include any serfs or peasants, nor any surnames of Arabic derivation. One theory is that the surname Callea or Calleya in Malta is of late Greek or Byzantine formation—Commendatore Francesco Abela, the father of Maltese history, believed the surname to be of Greek origin.
In the fifteenth century there was a village in Malta called Calleja, situated near Mosta—it seems linguistically and geographically connected with il-Qlejgħa, in the same geographic area. Wied il-Qlejgħa (more popularly known as Chadwick Lakes) means the Valley of the Small Castle.
Another place name in Malta is Il-Qlejgħa, on the Northwest coast. The nearest town to Il-Qlejgħa is Birkirkara, 11.4 km east, which has the highest concentration of people with the surname Calleja.
Distribution of Calleja surname in Malta based on militia rolls: