Heat sugar and water in a medium saucepan over low heat until sugar is completely melted. Cool completely.
Mash avocado with an avocado masher, mashing out as many lumps as possible. Add lime juice and mash some more. Whisk in vanilla and sugar water. Pour into popsicle molds and freeze until hardened. (Makes about 5 regular sized popsicles.)