Фамилия Кочубина образована от тюркского прозвища, восходящего к сочетанию kochu bej, т.е. «маленький господин». Согласно одной из гипотез, род Кочубиных ведет свое начало от Кичи бея, пришедшего в Литву ещё в середине XIII века, возможно, в составе булгар, бежавших от монгол. Возможно также, что родоначальником Кочубиных был Кочу Бей, перешедший из Орды на службу к Великому князю литовскому Ольгерду (1345 - 1377 гг.). Существует другая версия происхождения фамилии Кочубина. Согласно ей, эта фамилия восходит к словосочетанию koch bej, т.е. «кочевой князь». В этом случае род Кочубиных восходит к Василию Кочубею - сподвижнику Петра I и сопернику Мазепы Сведения в родословной о восточном происхождении фамилии Кочубина являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Кочубиных можно лишь на основании генеалогических исследований.