A fedora is a hat. The name of the hat comes from a play called Fédora by Victorien Sardou, named after the main character. Popular in the early 20th century, it has become a stereotype for gangsters or private investigators (PIs).
They mainly come in black, sometimes with a band of coloured fabric around the rim.