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