Warpiglet
Adventurer
Assuming your warlock is human, I'd suggest going with the variant and taking Magic Initiate... It's what I did with mine.
On the other hand, from a cost/benefit standpoint, if you're going to be multiclassing you may as well go for two levels and pick up a school benefit and a couple more spells as well.
I struggled mightily to choose between half elf and human. Went half elf for image reasons--oddly colored eyes etc.). But your point is well taken. I thought of taking magic initiate with find familiar to fit the backstory...