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

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

В Книге памяти Архангельской области зафиксирован Александр Дмитриевич Куйбин, родившийся в 1893 году в деревне Кузнецова Каргопольского уезда. Эта запись — не просто факт биографии одного человека, а важная привязка к месту: Каргополье — исконная территория бытования промыслов, связанных с оленеводством и обработкой шкур. Выходит, что фамилия Куйбин неразрывно связана с северным регионом, где слово «койба» было в ходу.

Стоит заметить, что фамилия редкая и не имеет распространённых омонимов в других славянских языках, что делает её узколокальной. В отличие, скажем, от фамилий Кузнецов или Попов, Куйбин не ушёл далеко от своей профессиональной основы и географического гнезда. Это не умаляет её ценности как памятника славянской культуры, а наоборот — делает более конкретной и осязаемой. Однако точное время возникновения фамилии и все этапы её бытования можно установить только в ходе углублённых генеалогических изысканий.