Фамилия Шулаия образована от прозвища Шула, которое восходит к грузинскому слову «шула», что в переводе на русский язык означает «сукно, мягкая материя». Можно предположить, что Шулой называли торговца тканями, либо портного.