Есть ли какая-то связь слова частушка со словами часто, частить?
Нет, т.к. частушки эти люди и они поют, а часто примеру: Я часто читаю. А частить к примеру: "печка частит" тоесть выходит дым, гарь.