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