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