Итак, с "мужиками" вроде разобрались. Не менее интересной является история слова "мужчина".

Сейчас мы мужчинами называем людей мужского пола, начиная лет так с 25. 

А раньше что? А вот раньше, когда "мужик" был "мужем" с ограниченными правами, особенно выделялись и мужчины. Потому что мужчина - это муж с чином.

То есть, напротив, влиятельный человек, имеющий должность.)