Фамилия Тютрюмов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркского прозвища Тютрюм. В связи с тем, что прозвище Тютрют - одно из самых древних, его этимология до конца не ясна. Вероятно, оно имеет тюркское происхождение и восходит к tutriim terin – «содержательный, глубокий». Скорее всего, так прозвали умного, вдумчивого человека. Фамилия Тютрюмов упоминается в документах с начала XV века. Так, имеются свидетельства, что в 1405 г. «бысть чудо на Москве в дому Тютрюмове» — стали мироточить иконы Богоматери и Николая Чудотворца. Веселовского записаны: Тютрюм Василий, боярин, 1473 г., Новгород; Давид Тютрюм Захаров, холоп кн. Ромодановских, 1522 г.; Тютрюм Терновский, середина XVI в., его поместье в Туле; Ждан Гаврилович, сын боярский новгородского владыки, 1602 г. Среди известных однофамильцев фамилии: Никанор Леонтьевич Тютрюмов (1821—1877), российский живописец-портретист.