Считается, что Толстой назвал свой рассказ именно так в качестве своеобразного ответа одноимённой поэме Пушкина "Кавказский пленник". В отличие от романтического стиля Пушкинской поэмы, Толстой пытался показать истинные суровые нравы горцев.
Также есть мнение, что Толстой хотел подчеркнуть ключевую роль Жилина в подготовке и осуществлении побега из плена. В то время, как другой узник, Костылин, просто смирился со своей участью и даже не думал, что нужно попробовать что-то менять, Жилин постоянно ищет пути побега. Именно поэтому рассказ называется "Кавказский пленник", а не "Кавказские пленники", например.
Мазепа, сей страдалец хилый,
Сей труп живой, еще вчера
Стонавший слабо над могилой.
Теперь он мощный враг Петра.
Теперь он, бодрый, пред полками
Сверкает гордыми очами
И саблей машет — и к Десне
Проворно мчится на коне.
Согбенный тяжко жизнью старой,
Так оный хитрый кардинал,
Венчавшись римскою тиарой,
И прям, и здрав, и молод стал.
Мазепа, Иван Степанович - был военным и политическим деятелем Пету I. Но в 1708 году перешёл на сторону противника Российского государства в Северной войне — шведского короля Карла XII, а после его поражения (Крала) под Полтавой (1709) бежал в Османскую империю и умер в городе Бендеры.