The story
From sinking (noun) + feeling (noun), from the physical sensation.
First known use, by meaning
- from early 19th c. An unpleasant feeling in the abdomen caused by hunger or, especially, apprehension or uneasiness.
Etymology from Wiktionary, CC BY-SA 4.0.