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