You need an additional Option Value ...

Option Name: Size (or whatever you are using)
Option Value: Select a size (or something like that)
Default Sort Order: 0

Now add it as an Attribute with:
Option Name: Size
Option Value: Select a Size
Display Only: YES
Default: YES

Now the customer is forced to pick a valid selection ...