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

Суффикс -ов указывает на типичную модель русских фамилий: Вострокон → Востроконов — «сын Вострокона». Фамилия редкая, и её география тяготеет к северным и восточным областям России: Вятка, Пермский край, Архангельская губерния. Именно там диалект «вострой» вместо «острый» был особенно распространён.

Встречаются варианты написания с одной «с» — Востроконов, и с двумя — Востро-конов, хотя вторая форма исторически менее устойчива. В словаре Б. Унбегауна «Русские фамилии» подобные случаи разбираются как примеры прозвищ, описывающих внешность, а не профессию. Родственные фамилии — Вострокопытов, Востроглазов, Востросаблин — все они строятся по той же модели: «востро-» + характеристика человека.

Предок носителя этой фамилии, скорее всего, был человеком, которого в деревне прозвали за острые уши или за необычайно тонкий слух — качество, ценное для охотника или сторожа. Никакого отношения к коням или конному делу фамилия не имеет, несмотря на созвучие с корнем «конь». Это чисто внешнее совпадение.