El club tomó su nombre de la cárcel Heart of Midlothian, que fue demolida en 1817, pero se mantiene fresca en la mente la novela de Walter Scott, "The Heart of Midlothian".