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

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

Само название деревни Суходой, в свою очередь, могло возникнуть по двум причинам. Первая — та же самая, бытовая: если в деревне коровы плохо доились, то за ней могло закрепиться такое нелестное, но меткое имя. Вторая версия связывает топоним с нарицательным «суходол» — так называют безводную долину, которая орошается только дождевыми и талыми водами. Для средней полосы России это типичный тип местности, и название деревни по этому признаку выглядит даже более правдоподобным, чем «коровья» версия. Впрочем, обе гипотезы не противоречат друг другу: и прозвище человека, и имя деревни могли возникнуть независимо от одного и того же корня.

Суффикс -ев в фамилии указывает на древнюю модель образования: так называемые «патронимические» фамилии, то есть по отцу, формировались в славянской среде начиная с XV–XVI веков. Потомок человека по прозвищу Суходой или выходца из деревни Суходой со временем становился Суходоевым. Точное время и место возникновения фамилии сейчас установить сложно — процесс шёл постепенно, и в разных регионах одно и то же прозвище могло дать жизнь разным фамилиям. Тем не менее, Суходоевы — это живой памятник народной географии и быта: в фамилии застыло и наблюдение за природой, и крестьянская хозяйственная сметка, и типичный для России способ называть людей по их происхождению.