Question

why does the electrolyte have to contain the metal that will coat during electrolysis

Answer 1

Because during the electrolysis process the cation from the electrolyte gets deposited in the anode. So to coat the substance in anode we need to have the metal contained in the electrolyte.