Фамилия Колюбакин — одна из тех, где за простым звучанием скрывается сразу несколько возможных историй, и ни одна из них не выглядит натянутой. В основе, скорее всего, лежит прозвище Колюбака. Первое, что приходит на ум: так могли назвать человека с заметными веснушками на лице — версия прямая и житейская. Но есть и другая, не менее убедительная: в диалектах слово «колюбака» означало то же, что и «кулебяка». В Архангельской губернии так звали продолговатый пирог с рыбой или кашей, в Ярославской — ржаную ватрушку с творогом. Тогда прозвище могло прилипнуть к любителю сытно поесть или к самому пекарю.

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

Фамилия известна с 1560 года и принадлежит старинному дворянскому роду. Родоначальником считается Дмитрий Федорович по прозвищу Колюбяка. Его потомки служили стольниками и стряпчими, многие получали поместные оклады. Герб рода Колюбякиных (обратите внимание на вариант написания) разделён вертикально: в правой голубой части — две золотые трубы, под ними металлический рог и серебряный зуб; в левой серебряной — знамя и три скрещённые стрелы наконечниками вниз. Эта геральдика не оставляет сомнений в дворянском статусе рода, хотя прямую связь с конкретным прозвищем по гербу уже не проследить.