Малой и малая ассоциируется с людьми не слишком образованными. Сколько народу знаю, кто так говорит, все из таких семей. И от страны проживания не зависит. Моя свекровь с Украины. Но у нее язык не повернется так сказать, человек с высшим образованием и развитым интеллектом. Зато, в российской, не слишком даже глубинке, полумаргинальные личности повсеместно эти слова употребляют. Малой и малая чаще всего у девиц с пивом в руках и мужичков не брезгующим водочкой, в спортивных штанах и соответствующим уровнем жизни.