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