Фамилия Пщолко является украинской по происхождению (на это указывает суффикс -КО). Она восходит к слову «пчела, пчелка». Скорее всего, такое прозвище дали трудолюбивому человеку, или, что менее вероятно, тому, кто держал пчел, имел свою пасеку. Таким образом, потомок человека, обладающего прозвищем Пчелка, со временем получил фамилию Пщолко.