For reasons that need not be explained, nerdy and feminine names are always great choices for bulldog puppies, both male and female.
For Male Bulldogs
Milhouse - good Simpsons reference, too.
Schlomo - fantastic bulldog name.
Farnsworth (user submitted)
For Female Bulldogs
Penelope - so dainty and petite.
Beatrice - "Bea" for short.
Buttercup - cute as a button.
Simone - why is this such a funny name for a bulldog (user submitted)?
Bella - someone sent this name in, means "beautiful girl" in Italian. Warning though - this may be popular.
Lola - user submitted, as with the similar Lily.
Mimi - love this bulldog name. Thanks to whoever sent it in.
Petunia - perfect, thanks whoever you are.
Matilda - same!