No, they will not hold your first paycheck of a month but they will hold your first week’s paycheck. Let me explain you clearly.
Suppose you have started your work on monday and the following friday will be the payday. So, that week’s payment will be on hold and that will be released at second week.
Ultimately, they will pay your first week’s payment at second’s week.