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