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