Instead of hand coding the OR and Else statements I'd just use three separate validation show if server behaviors without any code edits.
1) If first name and last name fail around the message "neither the first name nor last name can be blank"
2) If first name fails and last name passes use "first name cannot be blank"
3) If last name fails and first name passes use "last name cannot be blank"