Солошенко — украинская фамилия. Известные носители:

• Солошенко, Игорь Александрович :
  • Солошенко, Игорь Александрович (1941—2007) — член-корреспондент Национальной академии наук Украины.
  • Солошенко, Игорь Александрович (род. 1979) — казахстанский футболист.
• Солошенко, Михаил Александрович (род. 1988) — российский актёр кино и режиссёр-мультипликатор.
• (род. 1950) — украинский политик.