Лебишов – русифицированная немецкая или чешская фамилия Лебиш. Она, в свою очередь, образована от прозвища, которое восходит к немецкому слову Libysch – «ливийский». Таким образом, фамилия Лебишов может указывать на место рождения предка: африканское государство Ливию. Таким образом, потомок человека, обладающего прозвищем Лебиш, со временем получил фамилию Лебишов.