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

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

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

Сегодня фамилия Крастошевская встречается редко и в основном на западе России, в Беларуси и на востоке Польши. Это неудивительно: чем точнее фамилия привязана к конкретному топониму, тем уже ареал её бытования. Если ваши предки носили эту фамилию, они, скорее всего, происходили из небольшой местности, где когда-то стояло село или усадьба Крастошево — и память об этом сохранилась в родовом имени.