Фамилия Блощенко образована по распространённой восточнославянской модели с суффиксом -енко, который в украинской и южнорусской традиции означал «сын» или «потомок». В основе лежит прозвище Блоха, а Блощенко — это буквально «сын (или потомок) Блохи». Чередование согласных х/щ в корне — результат исторических фонетических процессов, характерных для славянских языков, когда при добавлении суффикса -енко исходный звук мог изменяться.

Прозвище Блоха восходит к названию всем известного насекомого-паразита. В народной традиции такое прозвище давали по двум основным причинам. Первая — внешность и поведение: так могли назвать человека невысокого роста, очень подвижного, непоседливого, того, кто «скачет» и не сидит на месте. Вторая — характер: Блохой в шутку или с укором называли надоедливого, сварливого, приставучего человека, от которого трудно отвязаться. Таким образом, прозвище могло описывать как физические особенности, так и черты поведения родоначальника фамилии.

Со временем прозвище Блоха закрепилось в качестве наследственного имени, полностью вытеснив крестильное имя в быту и документах. Появление фамилии Блощенко связано с типичной для XVII–XVIII веков практикой, когда потомков человека с прозвищем начинали называть по отцу с помощью суффикса -енко, что особенно характерно для земель современной Украины и южных областей России. Фамилия не указывает на знатное происхождение — её носители, скорее всего, происходили из крестьянской или казачьей среды, где такие «насекомые» прозвища были распространены.