Фамилия Лыба, вероятно, ведет свое начало от аналогичного прозвища, которое восходит к глаголу «лыбить». Даля, слово «лыбить» означает «улыбаться, усмехаться». Вполне вероятно, что прозвище Лыба отражало особенности характера и поведения родоначальника фамилии: скорее всего, предок современного носителя фамилии Лыба был веселым и улыбчивым человеком.