starved/starving comes from a Dutch/German word (sterben)meaning dying; you can be dying of the cold as well as of hunger.
like foundered (which I myself would use for "tired and worn out" as well as for "lame"), it is a word that retained its older meaning longer in N Ireland than elsewhere. I have read (in a book from the 1970??) that starving also retained its older usuage in the area around Newcastle-on-Tyne. Twenty years ago it was very common for people in Derry to say they were "starving" when cold, but I don't hear this usage much nowadays.