Прозвище Меняйло восходит к глаголу «менять». Таким образом, потомок человека, обладающего прозвищем Меняйло, со временем получил фамилию Меняйлова.