Фамилия Шурохайлов образована от прозвища Шурохайло, относительно происхождения которого существует две версии. По одной из них, оно восходит к слову «шорох» - «глухой шум, от тренья чего-либо, громче шепота и шелеста». Соответственно, прозвище Шурохайло мог получить человек, невнятно говорящий или тихий, спокойный. Согласно другой гипотезе, прозвище Шурохайло происходит от слова «шероховатый»: так называли человека с рябинками от оспы на лице. Эта версия представляется менее правдоподобной, так как чаще в основу прозвищ ложились особенности характера — более важные, чем особенности внешности. Суффикс -айло указывает на то, что фамилия Шурохайлов зародилась на Украине. Так и прозвище Шурохайло закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Шурохайлов. Таким образом, потомок человека, обладающего прозвищем Шурохайло, со временем получил фамилию Шурохайлов.