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