The term 'Fashionable First Name' can be solved by two crossword solutions: OLEG (4 letters) and COCO (4 letters). Oleg is a Slavic name derived from the Old Norse Helgi, meaning 'HOLY' or 'BLESSED'. Coco is a French nickname for the name Nicole, which means 'victory of the people'. Both names have become fashionable in recent years, with Oleg being popular in Russia and Eastern Europe, and Coco being popular in France and other parts of Europe.