I had always understood it to be the other way around. Companies won't accept checks below a certain number, so you just start your check run at an "acceptably high" number.

I have always done this with checks and with invoice numbers. I generally start at some number just over 10,000.