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