Фамилия Алайбов образована от прозвища Алайбо, которое, скорее всего, является вариантом прозвища Алайба (Олайба). Оно, в свою очередь, восходит к глаголу «олаять» («облаять»), то есть «обругать». Вполне вероятно, что это прозвище отражало особенности характера и поведения предка (запальчивость, горячность). Согласно другой гипотезе, прозвище Алайбо этимологически связано с древнеславянским словом «алаба» - «соловей». Исходя из этого, можно предположить, что такое прозвище получил человек, обладающий красивым голосом. Кроме того, существует версия, что прозвище Алайбо имеет тюркское происхождение и ведет свое начало от слова «алайбей», которое буквально переводится как «предводитель полка». Таким образом, потомок человека, обладающего прозвищем Алайбо, со временем получил фамилию Алайбов. Среди наиболее известных однофамильцев - Виталий Васильевич Алайбов, председатель одесской областной организации партии «Справедливость».