Фамилия Колевид — редкая, и её происхождение неочевидно. Судя по окончанию, это не типичная русская фамилия на -ов/-ев или -ин. Форма «Колевид» напоминает искусственные фамилии, которые в XIX веке давали в духовных училищах и семинариях. Там часто образовывали фамилии от латинских или греческих корней, прибавляя суффиксы -ид, -ад, -ов. В основе здесь может лежать латинское «coleus» — «ножны» или «мошонка» (в ботанике так называют чехол для семян). Другая версия — от греческого «колос» (κολος) — «обрубок», «укороченный», но это менее вероятно.

Модель образования «Колевид» типична для семинарских фамилий, где к основе прибавляли суффикс -ид (от греческого -ειδης — «подобный», «видный»). Получается что-то вроде «подобный колеусу» или «имеющий вид ножен». Звучит странно, но для академической среды XIX века такие вычурные названия — норма: будущие священники получали фамилии от ботанических, анатомических или философских терминов.

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

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