Willis is ultimately derived from William. The name William is a very common English name, originating in Germanic languages. It is derived from the words 'wil', which means 'of strong mind', and 'helm', which translates into 'a helmet'.