Правильно: Еленина одежда.
Аналогия с Йошкар-Олой: Коламбус-Сёркл (иноязычный родовой термин, входящий в географическое название, не употребляется в русском языке как нарицательное существительное).
Разница в написании связана с тем, что ночёвка образовано от глагола (ночевать), а не от существительного. Буква о пишется в суффиксе -овк- существительных, образованных от существительных и прилагательных. Буква ё пишется в суффиксе -ёвк- существительных, образованных от глаголов.
Этот вопрос регулируется не правилами русского языка, а сложившейся традицией оформления документов. Формально по правилам здесь как раз не требуется большая буква (это не начало предложения, расшифровка суммы прописью не является собственным наименованием и т. д.). Но в документах — в первую очередь в бухгалтерских документах, заполняемых от руки, — сложилась традиция писать первое слово в расшифровке суммы с большой буквы, чтобы исключить возможность приписать что-то впереди и тем самым подделать документ. В других документах обычно пишут так же — с большой буквы в именительном падеже.