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

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

О фамилии нельзя сказать, что она широко распространена: её география плотно привязана к Русскому Северу. В Книге памяти Архангельской области, например, упоминается Александр Дмитриевич Куйбин, родившийся в 1893 году в деревне Кузнецова Каргопольского уезда. Такие записи подтверждают, что фамилия бытовала именно в тех местах, где оленеводство и обработка шкур были частью хозяйственного уклада.

Интересно, что прозвище Куйба могло закрепиться за человеком как единственное обиходное имя, постепенно вытеснив крестильное. Это характерно для северных деревень, где до XX века сохранялась традиция называть людей по ремеслу или внешним признакам. Потомок такого Куйбы и получил фамилию, которая сегодня звучит как маркер архангельского происхождения.