Хмелива, Хмельницкий или Хмелевка – происходил его род. Предположение И. Крипякевича, что он вышел из села Хмельника, расположенного в Перемышльской земле, требует убедительной аргументации. А пока можем лишь более или менее уверенно утверждать, что предки Богдана проживали в западном регионе Украины. Есть также версия о польском (Мазовецком) происхождении Михаила, но она не поддержана большинством историков. Роберт Магочи в своей истории Украины указывает белорусское происхождение Михаила Хмельницкого. Некоторые исследователи (Иван Каманин, Михаил Возняк) приписывали Хмельницкому мещанское происхождение из Киева, где был тогда мещанский род Хмелев.
Возможно, наиболее экстравагантным является гипотеза Томаша Падурры о еврейском происхождении Хмельницкого. Падурра, опираясь на якобы виденные им, но неопубликованные источники, утверждал, что отец Хмельницкого был сыном мясника из Хмельника на Подолье, евреем по имени Берко, перешедшим в католичество. Даже если принять, что Михаил Хмельницкий был шляхтичем герба «Абданк» (хотя Хмельницких нет в списке семей, принадлежащих к этому гербового клана), надо ещё ответить на вопрос, был ли шляхтичем сам Богдан. В сообщениях венецианца Альберто Вимина и шведского посла Самуила Грондского, которые соответственно в 1650 и 1656 гг. встречались с Богданом и могли получить от него или кого-то другого в Чигирине информацию, что Михаил был осуждён судом то ли по «баниции», то ли «инфамии». Такие приговоры суды выносили шляхтичам за нападения на имения соседей, произвола, отказ подчиняться судебным решениям, за долги и др. Не исключено, что Михаил Хмельницкий совершил нечто подобное и, спасаясь от тюрьмы, а то и смерти, бежал поближе к Дикому Полю, где приговоры судов становились призрачными. Возможно, бежать ему помог сам Жолкевский или кто-то из его круга.
По мнению Смолия и Степанкова, исходя из норм тогдашнего польского права (в частности устава 1505 г.), Богдан де-юре не принадлежал к шляхетскому сословию. Ведь, во-первых, шляхетство велось по материнской линии. Если шляхтич женился на простолюдинке, он автоматически лишал своих будущих детей шляхетства. Матерью Богдана была казачка. Во-вторых, Михаил Хмельницкий был наказан на инфамии, что предполагало потерю шляхетства, а потому его дети не могли унаследовать шляхетства (по крайней мере до отмены инфамии), даже если бы он женился на шляхтянке. Другой вопрос, что в полной опасностей повседневной жизни на пограничьях Дикого Поля казаки считали свой статус равным шляхетскому. Юридические тонкости наследования шляхетства далеко не всегда принимались во внимание, а потому сын чигиринского подстаросты считал себя полноправным шляхтичем.
Как аргумент против шляхетского происхождения Богдана приводится также то, что его сына Юрия король счёл нужным нобилитовать (но тут можно возразить, что он точно был сыном казачки). Другой аргумент – то, что по ординации 1638 года Богдана лишили его должности войскового писаря, когда должности такого уровня были зарезервированы только за шляхтичами.
Вернувшись