Firbolgs fall nicely outside the normal fantasy of warlocks. Archfey warlock sounds like a good healthy for firbolgs. It’s very easy to see how a firbolg may possibly search for out and meet up with fey creatures within their forests. Talking about these factors with your DM