The meaning of Stuffed to the gills means that something or someone is full and can no longer be filled up.
When something is stuffed to the gills there's no more room for anything else and that includes someone saying they're stuffed to the gills meaning they cannot take anymore food inside their stomach.
Something or someone is very full and there's no room for anything else when someone or something is stuffed to the gills.