At the moment, the iOS app searches on the 'name' field for Versions. However, we've heard feedback from clients that it would be handy to search on other fields such as the Version description, as you can in the Shotgun UI.
Please click 'Me too' if you'd like to see this feature supported in the future.