Hi, as Clive said, it means it is a "common" type of headache.
The term "garden variety" refers to something that is common. If used literally, it would be the type of flowers or vegetables that are commonly found in gardens, such as cabbage, carrots, peas, lettuce, etc. Of course, the common varieties will be dependant on the country you live in.