Кавказский - потому, что действие рассказа разворачивается в горах Кавказа. Пленник - взятие в плен русских офицеров Костылина и Жилина вроде бы должно было отразиться во множественном числе названия (пленники), но дело в том, что автор видит офицером только Жилина, а трусость Костылина не вызывает сочувствия у Льва Николаевича, поэтому в единственном числе и название.
