Фамилия Остранкова — женская форма, мужской вариант — Остранков. В её основе почти наверняка лежит географическое название, а не личное имя или профессия. Модель образования проста: суффикс -ов-/-ев- указывает на принадлежность («чей?»), а корень «Остран-» восходит к топониму — названию населённого пункта.

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

Менее вероятная, но допустимая версия — прозвище Остранок, образованное от диалектного глагола «остранить» (отстранить, отодвинуть). В этом случае прозвище мог получить человек замкнутый, державшийся особняком, или, наоборот, тот, кого отстранили от какого-либо дела. Однако для фамилий на -ов топонимическая основа типичнее прозвищной.

Фамилия редкая. В списках дворянских или купеческих родов она не фигурирует, что указывает на крестьянское или однодворческое происхождение. Носители Остранковых, скорее всего, были государственными или помещичьими крестьянами, получившими фамилию по названию родной деревни при переписях XVIII–XIX веков.