Фамилия Лексау образована от немецкого имени Лекс, которое является формой имени Алексей (в переводе с греческого - «защитник людей»).