Основой фамилии Тертумова послужило церковное имя Тертий. Имя Тертум, предположительно, является производной формой христианского имени Тертий. В свою очередь, имя Тертий происходит от латинского слова tertium в значении «третий». В истории православия наиболее известен святой Тертий, который был вторым епископом в Иконии. Здесь он обратил ко Христу многих язычников. Святой Тертий закончил свою жизнь как мученик. Скорее всего, основатель рода Тертумовых был человеком из простого сословия. По другой версии, фамилия Тертумова могла зародиться в семинарской среде и образована от латинского слова tertium в значении «третий». Таким образом, потомок человека, обладающего именем Тертум, со временем получил фамилию Тертумов.