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