Фамилия Тлюстен образована от адыгейского имени Лъэустэн (Лъостэн, в русской транскрипции – Тлюстен). Оно состоит из двух слов: «лъэ» - «нога» и «уста» - «тонкий», «мастер». Таким образом, фамилия Тлюстен может буквально означать «тонконогий», либо «быстрый, бегун».