Фамилия Лейбухов — редкий случай, когда в основе лежит не имя, не профессия, а прозвище, образованное от идишского или немецкого слова. Если отбросить типичный русский суффикс -ов, указывающий на принадлежность («чей?»), остаётся корень Лейбух-. Скорее всего, это переделка на русской почве еврейского имени Лейб (Лейбуш) — «лев» на идише. Такое имя часто давали мальчикам в еврейских семьях Восточной Европы, особенно в черте оседлости Российской империи. Суффикс -ух- в фамилиях встречается нечасто и обычно придаёт уменьшительно-пренебрежительный оттенок, как в фамилиях Петухов или Ветлухин. То есть Лейбухов буквально означает «сын Лейбуха» — человека, которого в быту называли Лейбухом, то есть «маленьким Лейбом» или «Лейбом-простаком».

Вторая версия, менее вероятная, но не исключённая, — связь с немецким словом Leib (тело) или Leibe (любовь). В немецких говорах могло существовать прозвище Leibuch или Leubuch, которое при заимствовании в русский язык через украинское или белорусское посредничество дало форму Лейбух. Однако в таком случае фамилия была бы скорее единичной, а не родовой, и встречалась бы в западных губерниях. Основной ареал фамилии Лейбухов — южные и центральные регионы России, где исторически было много еврейских местечек, а также среди потомков переселенцев в Сибирь и на Дальний Восток.

По социальному происхождению Лейбуховы чаще всего относятся к мещанскому или купеческому сословию, реже — к крестьянскому. В метрических книгах XIX века фамилия фиксируется в основном у еврейского населения, принявшего фамилии по указу 1804 года. Это значит, что предки носителя фамилии могли быть ремесленниками, торговцами или арендаторами, а не дворянами. Суффикс -ов, несмотря на еврейскую основу, — чисто русский, что говорит о полной ассимиляции носителей в русскоязычной среде уже к середине XIX века. Если ваш предок носил фамилию Лейбухов, он почти наверняка жил в местечке или городе, где говорили на идише и русском, а его деда звали Лейб.