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