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