Place avocados, bananas, and cocoa powder in a blender; puree until smooth.
Pour pudding into serving bowls and sprinkle additional cocoa powder on top for garnish.
Chill in refrigerator for texture and flavor to develop, at least 1 hour.