From the Latin name Caecilia, feminine form of Caecilius (see Cecil). This was a good deal more common than the masculine form, largely due to the fame of the 2nd- or 3rd-century virgin martyr whose name is still mentioned daily in the Roman Catholic Canon of the Mass. She is regarded as the patron saint of music and has inspired works such as Purcell's ‘Ode on St Cecilia's Day’, although the reasons for this association are not clear.
German and Jewish (Ashkenazic): from German Stein ‘rock’, Middle High German stein, hence a topographic name either for someone who lived on stony ground or for someone who lived by a notable outcrop of rock or by a stone boundary marker or monument. It could also be a metonymic occupational name for a mason or stonecutter, or, among Jews, an ornamental name. This name is widespread throughout central and eastern Europe.