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