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