Fired Miss USA Carrie Prejean is officially on the move ... she and her former NFL husband Kyle Boller just sold their massive San Diego pad -- but they took a pretty nasty hit.
Kyle -- who quit the NFL this summer, ONE DAY after signing with the Chargers -- purchased the 4,322 square-foot house in 2008 for $2.55 million ... two years before he met Carrie.
Prejean -- who notoriously slammed same-sex marriage during her 2009 run and was later STRIPPED of her crown for breach of contract -- was added to the home's deed when she got engaged to Boller in 2010.
But, after owning the house for several years, the couple decided it was time to go ... and unloaded the 4-bedroom, 4-bath crib last month for $2.35 mil -- way below what Kyle paid.
It's a steal for the new owner -- who gets a cool modern decor ... sick ocean views ... a vanishing edge pool ... and not to mention a whopping 140 palm trees.