While HUD doesn't use FICO in determining a borrower's ability to repay, the lenders that use HUD's FHA underwriting guiidelines do. You will find almost all lenders requiring a minimum FICO of at least 620, up from 580 in 2008. 

If you have a FICO below 620, and you are not alone in this situation, we would suggest focusing on fixing the credit and getting it above 620 vs. finding a lender willing to do the loan at a sub 620 score. Anyone willing to take this risk is going to tack on exceptional fees