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