Фамилия Астрединова — женская форма, а её мужской вариант — Астрединов. Это довольно редкая фамилия, и её происхождение не лежит на поверхности. Первое, что приходит в голову — связь со словом «астра» или латинским «aster» (звезда). Однако в русской ономастике такой прямой путь — редкость. Чаще всего фамилии образовывались от прозвищ или мирских имён, а не от названий цветов напрямую.

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

Морфологически фамилия редкая: основа «Астред-» нетипична для русского именослова. В отличие от распространённых Астафьевых или Астаховых (от имени Евстафий), здесь нет следов крестильного имени. Это говорит в пользу прозвищного происхождения. Встречаемость фамилии крайне низкая, и её география, скорее всего, ограничена центральными или южными регионами России, где были сильны старообрядческие или казачьи традиции, сохранявшие нестандартные мирские имена.

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