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