When you are so excited about something but "hallelujah" just won't cut it. Basically this means the same as "Hallelujah!" using the word 'Fuck' to emphasize the action.
Kim: "Do you have to work tomorrow?"
Sandy: "Nope. It's almost 5:00 on the Thursday of a long weekend! Hallefuckinglujah!"