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

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

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

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