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