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