Uninstall Source?

If I install both Garry’s Mod and a source like HalfLife2, can I then uninstall HalfLife2 and still be able to use GMod?

Yes. Garrysmod will just reload what it needs (Most of HL2). You’re better off leaving it.