The story
- Middle English · derived frombulehus“bull house”
- English todayBullis
Probably a metonymic occupational surname for someone employed in a cattle shed, from a reduced form of Middle English bulehus (“bull house”).
Etymology from Wiktionary, CC BY-SA 4.0.