Is there anyway to embed an icon inside the executable?
No, icons can't be inside the executable and shows somewhere in file browser/etc. You can show your icon only in menus/etc. For this you need to place your icon into /usr/share/pixmaps(with name equal to executable). Or if you can provide different sizes for icon then place them here: /usr/share/icons/hicolor/size/apps.