Oi Murilo, bom antes de mais nada você vai precisar ao menos dizer se já conheçe alguma linguagem.
Você diz que: "ultimamente teve vontade de começar a aprender back-end", isso me soa como se você já tivesse conhecimento em front-end, neste caso em qual linguagem?

A stack JavaScript tem muita sinergia, neste caso eu até sugeriria que você começasse praticando algo em Node.JS pois seria possível reaproveitar boa parte do conhecimento.

Em todo caso, fico no aguardo de sua resposta.

Qual seu conhecimento atual e tempo de carreira? :)