I just opened a template file (1,174 KB) and used data validation to show a
short message when a single cell is selected and when I saved the file it's
size had increased to 2,925 KB.

My message is not worth this strange increase in file size. Has anyone any
idea why this has happened?