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