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