Фамилия Крайнов образована от прозвища Крайний. Так обычно называли людей, живущих в конце деревни, то есть на самом ее краю. Таким образом, потомок человека, обладающего прозвищем Крайнюк, со временем получил фамилию Крайнов.