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

Фамилия образована по простой модели: прозвище Коливод → фамилия Коливод. Суффикс отсутствует — это так называемая «нулевая» суффиксация, характерная для прозвищных фамилий, которые не переделывали на -ов или -ин. Такие фамилии чаще встречались на юге России, в Белоруссии и на Украине, где не было жёсткой традиции добавлять суффикс принадлежности. В северных и центральных областях России прозвище скорее превратилось бы в Коливодов.

Вторая версия, менее вероятная, связывает фамилию с диалектным словом «коловод» в значении «круг, хоровод» (от «коло» — круг). Тогда прозвище могло относиться к человеку, который водит хороводы, то есть затейнику, плясуну или организатору гуляний. Но смысловой перевес на стороне первого толкования: глагол «колоть» в сочетании с «водить» даёт агрессивный оттенок, а не мирный хороводный.

Сословно фамилия Коливод, скорее всего, крестьянская или казачья. Дворянских родов с такой фамилией не зафиксировано. Встречаемость крайне низкая, в основном на юге России и в восточных областях Украины. Известных носителей нет — фамилия осталась в тени истории, но её прозрачная внутренняя форма до сих пор позволяет представить, каким был её первый обладатель: неуживчивым, острым на язык и готовым «колоть» словом или делом.