С какого языка программирования начать изучение back-end?
Изучай Ruby либо Python, оба языка просто отличны, не советую даже смотреть в сторону пхп.
Вобще принципиальной разницы особо не вижу (если только из тегов убрать js, ибо это фронтенд), но я бы начал с Ruby. Сразу приучишься работать грамотно, правильно, с тестированием и тд и тп. Начнешь с php, сольешься с серой массой гавнобыдлокодеров. Никого не хочу обидеть, но скажу так, руби начал свое форсированное развитие не так уж и давно и на него перешли в большинстве своём грамотные люди из таких языков как тот же пхп, питон, перл, java и тд и тп, Т.е. я хочу сказать что сообщество грамотное и уважаемое. Я на заказ не программирую, но знаю что кодеры на руби намного более в дефиците нежели php, а соответственно и оплата более высокая. 
Сугубо моё личное ИМХО.