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

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

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

Кем были предки, сказать сложно — фамилия не указывает напрямую на сословие или профессию. Скорее всего, это крестьянская или мещанская фамилия, возникшая в XVIII–XIX веках, когда прозвища окончательно закреплялись в качестве наследственных имён. Никаких известных исторических личностей с такой фамилией не обнаружено, что подтверждает её локальный и редкий характер. Единственный способ уточнить значение — найти первоначальное написание в метрических книгах, где она могла выглядеть как Красткова или Красткоова, и проверить, не было ли в основе имени Крестьян или Крастин.