Оно восходит к топониму Lietzau - такое название носит один из населенных пунктов в восточной Германии. Соответственно, предок обладателя фамилии Литау мог быть уроженцем этого селения, то есть прозвище указывает на место жительства основателя рода.