Gates did not start Microsoft with a loan from his parents, it was entirely bootstrapped financially.
Paul Allen and Gates had saved up a small amount of money from contract work. Together they provided all of Microsoft's seed capital. They had customers for Microsoft essentially from the start of the business (MITS being the first), making it profitable nearly from day one.