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

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

Менее распространённая версия отсылает к диалектному слову «гуйба» — так в некоторых говорах называли неуклюжего, нерасторопного человека. Однако эта гипотеза слаба: слово «гуйба» фиксируется редко, а фамилия Гуйбан встречается преимущественно в восточных регионах России, что подтверждает привязку к азиатскому топониму.

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