Фамилия Луйбов на первый взгляд кажется прозрачной, но при ближайшем рассмотрении ставит перед исследователем несколько загадок. Самая очевидная версия связывает её с глаголом «лупить» — бить, колотить, сечь. Однако в фамилии мы видим корень «луйб-», а не «луп-». Это может быть диалектное или фонетическое изменение: в некоторых говорах, особенно на северо-западе Руси, «п» перед «б» могло озвончаться и переходить в «б», а сама основа могла звучать как «луйбать» или «луйбить» в значении «бить, стегать». Исходное прозвище Луйба или Луйбо могли дать человеку драчливому, вспыльчивому или, наоборот, тому, кто работал с чем-то, что требовало ударов — например, молотобойцу или лесорубу.

Менее вероятная, но возможная версия — связь с личным именем. В старых русских святцах встречается редкое имя Луй (возможно, сокращение от Луки или Лукиана), и тогда фамилия на «-ов» означает «сын Луя». Но эта гипотеза слабая: имя Луй не было распространено, и следов его в массовых источниках почти нет.

Фамилия образована по самой распространённой модели — от прозвища на -а/-о с помощью суффикса -ов. Это указывает на то, что предок носителя фамилии был простым человеком, скорее всего, крестьянином или ремесленником, а не дворянином (дворянские фамилии чаще имели суффиксы -ский или -ин). Географически фамилия Луйбов встречается редко, что говорит о её локальном происхождении. Возможно, она закрепилась в какой-то одной местности — например, в бывших новгородских или псковских землях, где диалектные особенности особенно сильны.

Написание фамилии с буквой «й» — ещё одна характерная черта. Она указывает на то, что в основе был звук, который в других говорах мог исчезнуть или перейти в другой: «луйбать» могло звучать и как «лубать» (от «луб» — кора, лыко). Но если бы исходным было слово «луб» (кора), фамилия звучала бы как Лу́бов, с ударением на первый слог. В фамилии Луйбов ударение, скорее всего, падает на второй слог, что подтверждает глагольную природу корня.

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