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

Птица эта небольшая, светло-рыжая, размером с перепёлку. Живёт она не в небе, а в траве — на сырых лугах, лесных вырубках, клеверных полях, в кустарниках. Летает неохотно, зато бегает быстро. Но самая яркая её примета — резкий, скрипучий крик «дерг-дерг», который слышен далеко вокруг. Поэтому у фамилии два возможных смысловых слоя.

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

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

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