In our family the name was originally Kastelanitz, and it was shortened upon immigration to America. The name denotes our origins in Castile, the Spanish kingdom. It seems many sefardim took the name, probably independently, there are a few examples in שם הגדולים (at least one or two, don't remember where, in different forms, similar to our original form).