"The blues" is a broad term. You could grab an old acoustic from a garbage heap and put one string on it.
Any guitar will do. There is really no such thing as a blues guitar. Blues is a culture, style, and sound. So as long as you learn the riffs and licks and style you will create the blues on your ax.
Considering that the electric guitar is more than a guitar, it's also the amp, effects, set up etc, the guitar is not the one thing to think about. You could also ask "What amp and effects should I buy ...".
There is more than one style of blues! Mississippi Delta, Chicago Style (Buddy Guy, etc), West Coast, etc. Buddy played a Strat, BB King a Gibson, etc. It's not the ax it's what you do with it.
That being said, if you are a new player, I would not spend a small fortune on a Gibson or a Fender. You can get a very good guitar for under $500 (maybe a used one) and make sure it's set up correctly. Then start learning classic blues songs.