What are the earliest sources for these customs? i found mention of the custom amongst Sephardim of Eretz Yisrael in the Kether Shem Tob. But that only mentions it for Eretz Yisrael, and doesn't provide a source or history of where it came from.
מספרים שערות ראשו לקיים מצות חנחת פאת הראש, ובו ביום מזמינים מכריתם ומיודעיהם ומכבדים אותם לספר איזת שערות עד כי יוסרו כל שערות ראשו מלבד הפאות, ועושים סעודה לכל הקרואים, היום המיועד לחג זה, מהם חוגגים אותו ביום ל״ג לעומר, ומהם בחוה״מ פסח בביה״כ, ובותרים באיש ספר עגי, וההג תזת גקרא בלשון ערבי ״חאלאקה״, ובאלו הארצות לא גודע להם מגהגזה.
-Kether Shem Tob page 591