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