Герб рода Беклемишевых представляет щит, разделенный надвое. От главы щита в голубом поле сияющее золотое солнце, а в нижней половине — в красном поле золотой коронованный лев, держащий в правой лапе поднятый меч.
Герб украшен дворянскою короною. В нашлемнике три страусовых пера. Щитодержцы — черные орлы. Намет лазуревый с золотом.
При подаче документов (12 мая 1686), для занесения рода в Бархатную книгу, была подана совместная родословная роспись Беклемишевых и Змеевых и представлены шесть царских грамот (1491—1639), из которых самые древние (1491) жалованная грамота Ивана III, Семёну Васильеву сыну Беклемишева на половину г. Русса и Фёдору Михайловичу Беклемишеву на волость Шеренковская Лука в Московском уезде (1496)[1].
Согласно родословным легендам, происходит от «мужа честна» Льва Ивановича (по другим источникам Гавриила), якобы выехавшего «из Прус» на службу к московскому великому князю Василию I Дмитриевичу. У Льва были правнуки: Флор Дмитриевич и Фёдор Елизарович. От первого пошли Орловы, а от второго — Беклемишевы. Родоначальник Лев Иванович дал начало дворянским фамилиям: Змиевы, Козловы, Щулепниковы, Беклемишевы[2][3]. В родословной книге из собрания князя М. А. Оболенского о родственных родах Беклемишевых записано: Род Беклемишевых, а от них пошли — Княжнины, Орловы, Змиевы, Спячие, Козловы, Тверетиновы, Янцовы, Череповы, Куроедовы, Хреновы, Берсенёвы, Саблины[4].
По предположению П. Н. Петрова, в реальности родоначальник Беклемишевых был из новгородской знати. Его правнуком считается живший при Василии I фактический родоначальник Беклемишевых — Фёдор Елизарович, носивший прозвище «Беклемиш», что по-татарски значит «охраняющий, сторожащий» — как полагают, прозвище означало неповоротливого человека, словно закутанного в толстый зипун-беклемиш, который носили зимой сторожа[5] или начальник ночного сторожевого поста, ночной охраны[6].
Внуком Фёдора Беклемиша — Семён Васильевич Беклемишев, боярин Ивана III, воевода в Алексине (1473), пытавшийся защищать городок от нашествия хана Золотой Орды Ахмата. Его брат Никита Васильевич Беклемишев ездил послом в Крым (1474—1475). Сын его, большой боярин Иван Никитич Беклемишев, видный дипломат, прозван «Берсень» — «Крыжовник» (за острый язык), был приставом при имперском после Делаторе (1490), посол в Польше (1492), посол в Крым к Менгли-Гирею (1502), входил в кружок Максима Грека. Его двор в Кремле примыкал к угловой башне Кремля (берег Москвы-реки у Васильевского спуска), получившей с того времени название «Беклемишевской».