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