The term was first used publicly by Joe Valachi, a Genovese family soldier, to describe the Mafia in the mid 60's at a Senate sub-committee hearing on organized crime.

In the novel, Puzo attributes a quote to Don Corleone at the meeting of the Dons:

" Sonna costra nostra "..."these are our own affairs"