Extract domain name from a host name
There's no trivial definition of which "domain name" is the parent of any particular "host name".
Your current method of traversing up the tree until you see an SOA
record is actually the most correct.
Technically, what you're doing there is finding a "zone cut", and in the vast majority of cases that will correspond to the point at which the domain was delegated from its TLD.
Any method that relies on mere text parsing of the host name without reference to the DNS is doomed to failure.
Alternatively, make use of the centrally maintained lists of delegation-centric domains from http://publicsuffix.org/, but beware that these lists can be incomplete and/or out of date.
See also this question where all of this has been gone over before...
Your algorithm is the right one. Since zone cuts are not reflected in the domain name (you see domain cuts - the dots - but not zone cuts), it is the only correct one.
An approximate algorithm is to use a list of zones, like the one mentioned by Alnitak. Remember that these static lists are not authoritative, they lack many registries, they are stale, etc.