出外当民工的农村青年，算不算凤凰男？

不算。
“凤凰男”来源于“山沟里飞出个金凤凰”这句俗话。特指闭塞的农村里考上大学的学生——他们可能几辈人都是农业户口，把读好书离开农村当做唯一的出路。凤凰男背负着全家人乃至全村人的期望——比较典型的例子是《新结婚时代》里的何建国。
所以民工是不算的。

如果在国内打工一个月能搞个万八也算是凤凰男，因为上学出来的也就几千。

如果外出到美国打工的话不但算凤凰男，而且是金装凤凰男。