This one is pretty simple.
While playing the game, just go to every single person you see and talk to them. The achievement will pop after 40 conversations. Keep that in mind while your natural story progression and you should get it easy as there's much more people than 40 on the Islands.