Запрета на такое употребление нет.
Слово ботинок относится к существительным мужского рода, покольку оканчивается на согласный, а слово кроссовка — к существительным женского рода, поскольку оканчивается на гласный. Ср. сущ. мужского рода сапог, валенок и др. и сущ. женского рода тапка, туфля и др.
Это формы глаголов разных типов спряжения. О глаголах стелить(ся) и стлать(ся) см. ответ на вопрос № 252194.
Догадаться об этом без словаря трудно. В большинстве случаев варианты с первой частью дву- и двух- равноправны, но все равно требуется проверка по словарю (например, по "Русскому орфографическому словарю" в "Искать на Грамоте" на нашем портале).
Нормативными словарями современного русского языка это слово не зафиксировано. В практике письма оно чаще употребляется как существительное женского рода (по родовому бочка, баня, купель), однако может восприниматься и как слово среднего рода (по аналогии с подавляющим большинством несклоняемых заимствований на -о).
Распространенные приложения, стоящие после определяемого слова — существительного или местоимения, а также отделенные от них другими членами предложения или относящиеся к отсутствующему члену предложения, обособляются запятыми: Володя, семнадцатилетний юноша, некрасивый, болезненный и робкий, сидел в беседке; Вспомнилась маленькая девочка, племянница Спирьки. В особых случаях возможно обособление с помощью тире: И теперь двое дядей по отцу и Иван Маркович — дядя матери — решают задачу.
Распространенные приложения, стоящие перед определяемым словом, выделяются запятыми в том случае, если имеют дополнительный обстоятельственный оттенок значения или относятся к личному местоимению: Четвертой бригады дежурный бригадир Зырянский дежурство по колонне принял, Мещанин по происхождению, выучившийся грамоте в келье монастыря, он, разумеется, не читал «светских» книг, бывших у нас в библиотеке...
Подробнее см. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).
