You need to use env to specify the environment variable:
exec env MY_VARIABLE=my_value ./my_script.sh
If you want your script to start with an empty environment or with only the specified variables, use the -i option.
From man env:
env - run a program in a modified environment