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