Фамилия Колибану — редкий случай, когда географическая привязка и языковая основа говорят сами за себя почти без споров. Её происхождение ведёт не в глубь русских говоров, а в румынскую и молдавскую языковую среду.

В основе фамилии лежит румынское слово colibă — «шалаш», «хижина», «лачуга». Суффикс -ану (в оригинале -anu) — типичный для румынских и молдавских фамилий патронимический или топонимический формант, указывающий на принадлежность к роду или местности. Колибану — это буквально «сын (или потомок) того, кто живёт в шалаше»; либо, что вероятнее, прозвище бедного человека, чьим жильём была не дом, а убогая постройка. В молдавской ономастике такие «жилищные» фамилии встречаются нередко: Кэсэну (от casă — «дом»), Бордеяну (от bordei — «землянка»).

Морфология фамилии подсказывает, что её носитель — выходец из исторической Молдавии или Бессарабии. В современной Румынии и Молдове фамилия Колибану встречается, хотя и не массово. В России она, скорее всего, появилась в результате миграций XIX–XX веков, когда крестьяне из Бессарабской губернии переселялись в другие регионы империи. Ударение, судя по правилам румынского языка, падает на последний слог: Колибану́.

Есть и альтернативная, но менее обоснованная версия: связь с греческим κολύμβη (kolýmvi) — «ныряние», «купание», откуда могло возникнуть прозвище ныряльщика или рыбака. Однако румынская этимология убедительнее: она объясняет и корень, и типичный для региона суффикс, и бытовую логику прозвища. Фамилия не дворянская, не купеческая — это стопроцентный маркер крестьянского или сельского происхождения, привязанного к определённому уголку Восточной Европы.