Many banks will often waive the monthly fees associated with a checking account, as long as you have direct deposit.
While it’s great to have a steady income, many Americans don't have this luxury.
If this is your case, try depositing a small amount of money from your Paypal account to your checking.
Be sure to check your monthly statement to see what your bank labeled the transaction as. If it says “Direct Deposit,” you can use this method and your bank won’t know the difference.
However, if it is categorized as something else, you won’t be able to qualify this as a direct deposit. It's definitely worth a shot, though!