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

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

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

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