Фамилия Черлоякова — редкий случай, когда основа слова не поддаётся однозначному толкованию с ходу. Причина в том, что в ней нет привычного славянского корня, который лежал бы на поверхности. Внешне фамилия похожа на притяжательное прилагательное с суффиксом -ов- (женский род — -ова), образованное от мужской формы Черлояк. Но вот что такое «черлояк» — вопрос.

Самая правдоподобная версия ведёт в тюркские языки. В них встречаются основы «чер» (земля, грязь, а в переносном смысле — рыжий, бурый) и «лой» (глина). Сложение «чер-лой» могло означать «глинистая земля» или «красная глина», а «черлояк» — человека, жившего на такой почве, либо прозвище по цвету волос или землистому оттенку кожи. В пользу этой гипотезы говорит география: фамилия Черлояков (и Черлоякова) встречается преимущественно на Северном Кавказе и в Ставрополье — регионах, где столетиями соседствовали русские, казаки и тюркские народы, и где фамилии с тюркскими корнями не редкость.

Менее вероятно, хотя и не исключено, что в основе лежит искажённое или диалектное слово. Например, в русских говорах «черло» иногда называли горло, жерло, устье печи. Если предположить, что «черлояк» — это человек с «черлом» (например, крикун, обладатель зычного голоса, или печник), то суффикс -як здесь типичен для прозвищ: работяга, добряк, весельчак. Однако такая версия слабее: слово «черло» в значении «горло» вытеснено литературным, а фамилии с корнем «горл-» (Горлов, Горланов) гораздо распространённее.

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

Никаких громких исторических личностей с такой фамилией в открытых источниках нет. Это фамилия недворянская, скорее всего крестьянская или казачья, что подтверждается её редкой встречаемостью и отсутствием в старых родословных книгах. Поиск по архивам показывает, что Черлояковы — это, как правило, жители сёл и станиц юга России, и фамилия не распространилась широко за пределы этого региона.