GALLIHUE is Irish. It may be connected with the ancient Clann O'Gallchobhair (Gallagher), but if so broke away early on as they are known to have their own coat of arms.

I have a little more general info on the clann if anyone is interested:

OGOLLAHER@BIGFOOT.COM