Bouffer ses doigts, which literally translates to Gobble your fingers, refers to being hungry and left with nothing to eat (in the context of Stromae's song).
In other contexts, il s'en bouffe les doigts has other meanings, referring to someone who made a bad choice: Il a été violent avec toi, maintenant il s'en bouffe les doigts!