It depends on what language you have set, there is the option of English and the option of British English.
Settings > General > International > Language
English = Text Message
British English = Message
It also changes a number of other things like the use of 'Mobile' instead of 'Cellular' in network settings for example.