Сегодня неизвестно, откуда у них появилась фамилия Тенишев, так как самые ранние из известных предков носили фамилию темниковских мурз Куликеевых, поселившихся в Кутеевке. Судя по документам, все они переселились из с. Татарские Юнки, ныне Торбеевского района Мордовии. Там до сих пор есть носители этой фамилии Куликеев – в форме Килькеев и Килькиев. Три брата – Абубекер, Абушахман и Салей, сыновья Рахманкула Куликеева, указывали, что их прадед Утемиш Куликеев был жалован землей, и грамота об этом хранится у мурзы Сеита Енеева д. Юнок. Еще раньше мурзы Куликеевы жили в д. Куликеевка Темниковского уезда. Этой деревни сейчас нет, а сама фамилия Куликеев очень редкая в России. Но ее носят довольно много казахов в Казахстане.

Предположительно, изначально Куликеевы были Тенишевыми, и взяли эту фамилию по имени предка – Куликей, а когда в нач. XIX в. не смогли вернуть себе титул мурзы, то Куликеевы, жившие в Кутеевщине, вернулись на старинную фамилию Тенишев, гораздо более известную в российском дворянстве. Для купцов, которыми были предки Эдхяма Рахимовича, было очень важно иметь звучную фамилию.

Имеющаяся в семье Эдхяма Тенишева большая родословная, (часть которой были приведена выше), к сожалению, не прошла проверку документами. Следует обратить внимание на тот факт, что отец Эдхяма Тенишева – Рахим Мубинович (1885–1962) и его мать – Амина Алимовна (1892–1980) являлись двоюродными братом и сестрой, детьми двух братьев – Мубина (1846–1932) и Мухаммедалима (1847–1932), сыновей Мухаммеджана Тенишева (18301896). Такое бракосочетание не запрещено в исламе, однако на практике считается как исключение. В семье Тенишевых было предание, что братья Мубин и Мухаммедалим были в большой ссоре, поэтому свадьба их детей была полезной, так как привела к примирению братьев.

Тахир Абдурахманов провел исследование могильных камней на кладбищах Кутеевки и Пензы, и сумел установить имена нескольких предков Эдхяма Тенишева. На Пензенском татарском кладбище есть камень сына Мухаммадшарифа – Мухаммаджана Тенишева (1830–1896), на камне написано, что он умер в возрасте 66 лет. Также найдены камни Мубина Мухамеджановича Тенишева (1846–1932), деда Эдхяма Тенишева, и его жены Гюльживир Юсефовны (1857–1935).

Младший брат Хабиб-Джамал Тенишевой, по чьей инициативе была построена ныне существующая Пензенская соборная мечеть, Шарафетдин Хабибуллович Потеев (03.09.1838–15.01.1915) являлся почетным гражданином г. Пензы. Он был не только главой (ахуном) пензенских мусульман, но и успешным предпринимателем, много тративший средства и силы на благотворительность. Поселок Ахуны, находящийся в городской черте г. Пензы, получил свое название после того, как во второй пол. XIX в. Потеев построил там кумысную ферму. Здесь же находился его конезавод. Обычно считается, что первым кумысозаводчиком в Пензе был ахун Потеев (Потиев). Но известно из статьи "Пенза, которой нет: Предтеченская улица", что еще в 1870-х гг. некоторые предприниматели с Предтеченской улицы организовали коммерческое производство кумыса, который, каждое утро регулярно поставлялся в богатые дома городского центра. К нач. XX-го столетия этот полезный молочный продукт уже прочно вошел в обиход всех сословий города. Еще в 1875 г. было открыто знаменитое "кумысное предприятие Салямова". Его торговля велась с размахом. И к нач. ХХ столетия Салямов уже имел торговые точки на Верхнем Гулянии, на Базарной площади и в аптеке Бартмера на Московской улице. А вот Потиев был в этом бизнесе, видимо, вторым, открыв своё кумысное заведение в 1878 г.[194]