If antihistamines help an itch, is the itch likely caused by an allergic problem?

Possibly. That is most likely the case, however other processes can cause histamine release without being a true allergy. Also, some non selective histamine blockers like Benadryl (diphenhydramine) are sedating and decrease itch through that mechanism as well.