It's like asking why "give in" means surrender when "give" means give... :P

Хотя бы is not the same as хотя.
Check your dictionary again, and if it doesn't have an entry for "хотя бы", get a...