Фамилия Койчева — редкий случай, когда географию происхождения можно определить почти наверняка. Это болгарская или македонская фамилия, и её основа — мужское имя Койчо. В Болгарии и Северной Македонии такие фамилии на -ов/-ев (Койчев, Койчева) — обычное явление, в то время как в русской среде они встречаются редко и, как правило, указывают на болгарские корни носителя.

Имя Койчо — это народная, уменьшительная форма от канонического имени Константин (в болгарском произношении — Костадин). Через цепочку Костадин → Койо → Койчо образовалось ласковое прозвище, которое и стало основой фамилии. В болгарской ономастике такой суффикс -чо (как в именах Бойчо, Ганчо, Пенчо) типичен для уменьшительных форм, и фамилии, образованные от них, массово фиксируются с XIX века, когда в Болгарии шло активное формирование наследственных фамилий по русско-славянской модели.

Если же искать русские параллели, то фамилия Койчева могла возникнуть и от прозвища Койча. В русских говорах слово «кой» имело значение «какой», «который», и прозвище могли дать человеку, который часто переспрашивал или сомневался. Но эта версия менее вероятна: фамилии с основой «кой» в России единичны и обычно дают формы Коев или Койков, а болгарская модель с суффиксом -чо гораздо более характерна для Балкан.

Фамилия Койчева недвусмысленно указывает на то, что предок носителя был болгарином или македонцем по имени Койчо. В России и других славянских странах она — маркер миграции, чаще всего связанной с переселением болгар в XIX-XX веках. Это не дворянская и не крестьянская фамилия в привычном русском понимании: в болгарской среде она бытовала у всех сословий, но чаще у сельского населения.