The context menu does not have an option to include an icon along with other options.
Proposed: A tag named icon that can be true and false. If true use an icon, icon can be added in the same manner as done in file associations, or use the default executable's icon. If false, do not use an icon.