Фамилия Кастаньеда — испанская по происхождению, но в русском контексте она оказалась в основном из-за эмиграции и литературной славы Карлоса Кастанеды. На испанском языке она пишется Castañeda и происходит от названия местности. В основе лежит слово castaña — «каштан» (плод). Суффикс -eda указывает на место, изобилующее чем-либо, то есть Castañeda — это «каштановая роща» или «место, где растут каштаны». Так в средневековой Испании называли деревни и поместья, а фамилию получали выходцы из этих мест.

В русском языке фамилия закрепилась в написании через «е» (Кастаньеда), хотя испанская ñ произносится как мягкое «нь». В дореволюционных и советских переводах встречались варианты Кастанеда и Кастаньэда, но современная норма — с мягким знаком. Это типичная топонимическая фамилия: её носили не по отцу или ремеслу, а по месту жительства предка. В Испании Castañeda — довольно распространённая фамилия, особенно на севере (Кантабрия, Астурия). В России и странах бывшего СССР она редкая и почти всегда связана с потомками испанских эмигрантов, которые оказались здесь в XX веке — в основном после Гражданской войны в Испании (1936–1939), когда в СССР вывезли детей испанских республиканцев.

Словообразовательно фамилия проста: корень castañ- (каштан) + суффикс места -eda. В русском языке суффикс -ов/-ев или -ин здесь не появился, так как фамилия не адаптировалась под местную модель — её сохранили в исходном виде. Если встретите вариант Кастаньедов — это уже русифицированная форма, но она редка. По сословной принадлежности предки Кастаньеды могли быть кем угодно: от крестьян, живших у каштановой рощи, до идальго, владевших землёй с таким названием. Фамилия не указывает на профессию или прозвище — только на географию.

В русскоязычном пространстве фамилия остаётся узнаваемой почти исключительно благодаря Карлосу Кастанеде, хотя его настоящая биография туманна и некоторые исследователи сомневаются в его испанском происхождении (он сам утверждал, что родился в Перу). Тем не менее, для носителей фамилии в России это скорее экзотический маркер, чем указание на конкретное родовое гнездо.