Фамилия Хейслау — редкий случай для русского ономастикона: она явно не славянского происхождения, а скорее всего, скандинавского или немецкого. В русском языке такая фамилия выглядит чужеродно из-за сочетания «хей» и конечного «-ау», которое нехарактерно для исконных фамилий. Её носители, вероятно, потомки выходцев из Северной Европы или Прибалтики, переселившихся в Российскую империю в XVIII–XIX веках.

Скорее всего, в основе лежит немецкая или шведская фамилия Heislau (варианты: Heislaub, Heuslau). Разбираем её по частям. Первая часть — Heis- — может восходить к немецкому heiss («горячий»), либо к личному имени Heiso (краткая форма от Heiso, Heinz). Вторая часть — -lau — в немецких фамилиях часто указывает на луг или поляну (от Lau, Lohe — «лесной массив», «поросль»). В скандинавском варианте -lau могло быть формой от löv («листва») или lund («роща»). Таким образом, исходное прозвище или топоним мог означать «горячий луг» или «роща Хейзо» — человека называли по месту жительства.

На письме фамилия могла искажаться при адаптации в русских документах. В прибалтийских губерниях, где жило много немцев, встречались написания Heislau, Haislau, а в метрических книгах их записывали на слух — отсюда закрепившаяся форма «Хейслау». Ударение, судя по типу, падает на первый слог: Хе́йслау.

В России эта фамилия встречается единично, в основном в крупных городах или в местах исторических немецких колоний (Поволжье, Санкт-Петербург). Сословно её носители могли быть ремесленниками, аптекарями, лютеранами, а после революции — полностью ассимилированными горожанами. Никаких известных исторических деятелей с такой фамилией не зафиксировано, что подтверждает её редкость и локальный характер.