Фамилия Востродовская — одна из тех, что с первого взгляда кажется прозрачной, но при ближайшем рассмотрении ставит перед исследователем несколько загадок. Главная из них — что скрывается в основе? Если разбить слово по составу, мы видим корень «востр-», суффикс «-ов-» и типичный для польских и западнорусских фамилий суффикс «-ск-» с окончанием «-ая». Модель образования — типично дворянская или шляхетская: фамилия на «-ский/-цкий» чаще всего указывала на владение землёй или происхождение из конкретного места. Но вот с этим местом и возникает вопрос.

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

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

С точки зрения словообразования, фамилия редкая и нестандартная. Она не входит в число массовых «востровских» фамилий (Востров, Востриков) и не имеет очевидных однокоренных «двойников». Это говорит о том, что исходный топоним или прозвище были локальными, не получившими широкого распространения. Если ваши предки Востродовские — скорее всего, они происходят из одного конкретного села или местечка, которое стоит искать по картам XIX века.