Фамилия Лихолай, предположительно, образована от аналогичного прозвища, состоящего из двух частей: «лихо» и «лай». Первая из них берет начало от прилагательного «лихой» со значением «бойкий, проворный», «злой». Вторая часть прозвища Лихолай восходит к глаголу «лайть», то есть «журить, ругать». Таким образом, именование Лихолай можно трактовать как «тот, кто бойко журит, ругает». Так могли назвать человека со вспыльчивым характером. Так, в Книге памяти Республики Башкортостан упоминается Павел Тихонович Лихолай, родившийся в 1920 году в Киевской области.