MS-DOS executables have their minimum memory requirements (conventional memory) coded into their headers. "Program too big to fit in memory" is an MS-DOS error which means you do not have enough free conventional memory.
You can check free memory using mem /c.
Though often it just means the executable is either corrupted or for a newer Windows OS.