Как правильно написать это уменьшительно-ласкат�ельное слово: красАтуля или красОтуля?
По идее слово произошло от "краса", значит писать нужно через А?

Ласкательно слово красотуля созвучно слову красавица, которое пишется через букву "а" и слову красота - пишется через "о". Это и вносит путаницу в написание слова "красотуля".
В слове "красотуля": корень - крас, от - суффикс. Он не изменяется. Также этот суффикс присутствует в таких словах: высота, долгота, красота. Поэтому слово красотуля пишется с буквой "о".
Примеры: Девочка была маленькой красотулькой.
Маленький мальчик назвал игрового рыжего котёнка красотулечкой.
                                                                              

Русский язык является очень сложным, и если в школе не освоил, и мало читал, то многие слова будут приводить в замешательство. У многих это слово может вызвать сомнение. На самом деле, есть слово "красА" и есть слово "красОта".  Слово "красотуля" пишем через букву "О". Оно происходит от слова "красота", которое нужно просто запомнить. А проверочным является слово "красОтка", в котором ударение падает на букву "о".

Одну гласную проверим словом"красная" девица, вторую "поедем, красотка, промчимся..." сомнения в себе истребили,обе затруднительные букы поставили по ударения, как учили нас в далекой начальной школе-  пишем " красотуля", хоть и словцо не словарное- то бишь- разговорное, уличное...