есть ли какая-то связь частушка со словами часто, частить

таки да, есть. Частушка образована от частухи (плотная ткань, чаща) . А частуха от частый. Частушка поется скороговоркой ( кстати, в диалектах скороговорки называют частоговорками)