1980s; earliest use found in Usenet (newsgroups). Humorously from problem + Spanish -o, ending of masculine nouns; originally in no problemo, as alteration of no problem, perhaps influenced by the final sound in no; compare also el and discussion at that entry.