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