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