That can happen too - they should look well-fed, but not bloated, which can indicate major illness.
Otos constantly search for food, so it's likely that you'll see a healthy bunch hanging on the sides of the tank, scrubbing the substrate and generally looking perky. You will probably also be able to notice the fish producing waste. I watched my newest otos at the store for about half an hour - they were all hunting around for food, pooping, with flat or slightly rounded bellies. I bet the staff thought I was strange for sitting in front of the tank for so long, but it's a pretty failsafe method for making sure the fish are healthy!
Concave bellies are a fairly reliable way of telling if they're ill or new to the store (they're not fed before or during transport, so if they're thin in the store they're either sick or newly arrived - either way, I wouldn't buy them).