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