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