Lo stemma di Castelluccio Valmaggiore è stato estratto dall'Archivio di Stato di Napoli da un foglio del Catasto Onciario.
Il sigillo dal quale è stato estratto lo stemma, è esistente e si trova nel Catasto Onciario - volume 7297 - Provincia di Capitanata - Foglio 13 - anno 1753.
Ha la seguente blasonatura o raffigurazione: