О месте своего рождения Хлебников писал: «Родился… в стане монгольских исповедующих Будду кочевников — имя „Ханская ставка“, в степи — высохшем дне исчезающего Каспийского моря». Его отец, Владимир Алексеевич Хлебников (1857–1934), служил попечителем Малодербетовского улуса управления калмыцким народом. В зимней ставке, в доме попечителя, и родился будущий поэт.[3] Первые воспоминания Хлебникова связаны также с природой этого края:
Владимир Алексеевич Хлебников немало сделал для России. Ученый, орнитолог, лесовед, он был основателем и директором Астраханского заповедника — первого заповедника в России. Всю жизнь отец поэта много и тяжело работал, чтобы содержать семью. Своих сыновей он тоже хотел видеть учеными, но вышло все иначе. Он был человеком необычайной честности и щепетильности. Так, однажды во время охоты Владимир Алексеевич случайно подстрелил птицу, на которую охота была запрещена. После этого он сам себе выписал штраф. Семья отнеслась к этому как к совершенно естественному поступку.
В. А. Хлебников происходил из старинного купеческого рода. Дед Владимира Алексеевича, купец первой гильдии Иван Матвеевич Хлебников, добился для себя, своих детей и внуков звания потомственных почетных граждан города Астрахани. Это звание давало некоторые привилегии. Все почетные граждане освобождались от рекрутской повинности, подушной подати и телесных наказаний, имели право участия в городском самоуправлении. Разумеется, почетное гражданство было сопряжено и с обязанностями по отношению к родному городу. Хлебниковы исправно трудились на благо Астрахани и всей России. Дядя поэта Лаврентий Алексеевич во время наводнения уговорил купцов пожертвовать мешки с мукой для спасения города. Велимир Хлебников вспомнил об этом в поэме «Хаджи-Тархан» (Хаджи-Тархан — старое название Астрахани).
Другой дядя, Петр Алексеевич, профессор московской Военно-медицинской академии, написал книгу «Физика земного шара». В семейной библиотеке Хлебниковых сохранилась эта книга с пометами Велимира Хлебникова. Двоюродный дядя поэта, Харлампий Николаевич, открыл в Астрахани женское четырехклассное училище, добивался проведения железной дороги между Астраханью и Царицыном. В двух учебных заведениях Астрахани была учреждена его именная стипендия. Его сын, Петр Харлампиевич, — автор труда «Астрахань в старые годы». Она тоже сохранилась в семейной библиотеке (ныне — в Доме-музее В. Хлебникова в Астрахани).
Велимир Хлебников гордился своими предками, но выделял и некоторые семейные черты, которые трудно назвать положительными. «При поездке Петра Великого по Волге мой предок угощал его кубком с червонцами разбойничьего происхождения. В моих жилах есть армянская кровь (Алабовы) и кровь запорожцев (Вербицкие), особая порода которых сказалась в том, что Пржевальский, Миклухо-Маклай и другие искатели земель были потомк<ами> птенцов Сечи». «Многие Хлебниковы отличаются своенравием и самодурством», — пишет он с явной симпатией к этому «самодурству». Такая характеристика вполне подходит прадеду поэта Ивану Матвеевичу, который, несмотря на то что был купцом первой гильдии, дважды побывал под судом. В первый раз — за «нанесение им дворовому человеку побоя с сорванием при том с головы его шапки», второй — «за проживание у него с не явленным в полицейское ведомство паспортом казенного крестьянина».