Запрета на такое употребление нет.
Слово ботинок относится к существительным мужского рода, покольку оканчивается на согласный, а слово кроссовка — к существительным женского рода, поскольку оканчивается на гласный. Ср. сущ. мужского рода сапог, валенок и др. и сущ. женского рода тапка, туфля и др.
Это формы глаголов разных типов спряжения. О глаголах стелить(ся) и стлать(ся) см. ответ на вопрос № 252194.
Нет, это не паронимы. Паронимы — это либо однокоренные слова, близкие по значению или частично совпадающие в своем значении (драматический — драматичный), либо разнокоренные слова, близкие по звучанию и вследствие этого смешиваемые в речи (экскаватор — эскалатор). Близкие по звучанию, но не одинаково звучащие, как компания и кампания.
Общее правило таково: женские фамилии и личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Правильно: разговаривал с Нинель Федоровной, Ассоль было уже пять лет, в Сесиль ощущается твердый характер.
Но склоняется по третьему склонению женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь. По типу склонения к ним примыкает и женское имя Рашель
По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.
