Верное написание: Стелка (но Стеллочка).
Эти имена появились в русском языке тогда, когда буква Э после согласных употреблялась на письме очень ограниченно. Список слов, писавшихся с буквой Э в 1950-е гг., есть в "Правилах русской орфографии и пунктуации". Сегодня, конечно же, таких слов гораздо больше.
Н. И. Березникова дополняет:
Это слова из разных языков. Стела - от древнегреческого stele - столб, свая, памятник. Кстати, именно этим словом в греческом назывались Геракловы (римск. Геркулесовы) столпы (римск. столбы). Слово Стелла в русском бытует только как имя собственное. Оно заимствовано из латинского, где stella - "звезда". Сходство абсолютно случайно.