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