To have your 'KUNYA' before name and visa versa for example 'Abu Muhammad Adnaan' or 'Adnaan Abu Muhammad' are both allowed in the langauge. I can remember the that the issue came up while I was studying and was informed by someone that both are allowed and he qouted lines of poetry from one of the books of grammer.
و الله أعلم
أبو سلمان النمري طلحة بن وليم
والعصر ان الانسان لفي خسر الا الذين آمنواو عملوا الصالحات و تواصوا بالحق و تواصوا بالصبر