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