gcc -s

Remove all symbol table and relocation information from the executable.

Apparently, there is also a linker option -s that removes all symbol table and relocation information from the executable.