Фамилия образована от прозвища Шило. Скорее всего, оно содержало указание либо на профессию предка (портной, сапожник), либо на особенности его характера (суетливость, непоседливость).