This analysis aimed to explore the blood-based non-Newtonian hybrid nanofluid flow in elliptical stenosed artery with single- and multi-walled carbon nanotubes as nanoparticles. The Carreau fluid model is incorporated to assess the non-Newtonian rheology of blood-based nanofluid for mild stenosis. In particular, the carotid artery is responsible for delivering blood to the brain. If normal blood circulation is disrupted or in the case of severe stenosis, blockage of the carotid artery can lead to the development of brain disability or stroke, which in turn can lead to death. The idealized mathematical equation is transformed into a nondimensional form and solved analytically via the perturbation method through a novel polynomial technique. These analytical solutions are explored and explained graphically. The system’s disorder and variability are assessed by completing an entropy production analysis. The disruption in blood flow due to the presence of nanoparticles causes uncertainty in the flow nature. This uncertainty is dealt with by fuzzy analysis of temperature distribution by accounting for the nanoparticle volume fractions as triangular fuzzy numbers. It is noticed that stenosis shapes and height greatly impact the flow characteristics. The nanoparticles’ percentage in fluid affected the temperature profile. The non-Newtonian characteristics of blood are found to be more dominant along the minor axis, and an effectively higher disorder is produced in this direction. It is observed that the temperature of nanofluid emerged as a triangular fuzzy number of symmetric shape.