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

Самая вероятная версия: Косуба — это прозвище, образованное от слова «коса». Только не в значении орудия труда, а в значении «косая», «кривая» или «раскосый». В украинских говорах «косуба» могло означать человека с косым взглядом, с перекошенным лицом, или того, кто косит глазами. Прозвища по внешним признакам давали очень часто, и эта фамилия могла закрепиться за человеком, которого так дразнили в селе. Менее вероятно, но возможно, что в основе лежит польское «kosy» — «кривой», «непрямой», и тогда «косуба» — это человек с кривизной, возможно, сгорбленный или хромой.

Другая гипотеза связывает корень с глаголом «косить» в значении «уклоняться», «хитрить». Тогда Косуба — прозвище лукавого, увёртливого человека. Но эта версия слабее: в ономастике чаще закрепляются прозвища по внешности, чем по характеру, если только характер не был ярко отрицательным.

Встречается фамилия Косуба в основном в западных регионах Украины, на Волыни и в Галиции, а также среди белорусов. В России она единична и, скорее всего, принесена переселенцами. Никакого отношения к ремеслу или сословию фамилия не имеет: это чисто деревенское прозвище, которое со временем стало фамилией. В документах XVII–XVIII веков фамилия не зафиксирована, что тоже говорит о её позднем оформлении и локальном бытовании.