Фамилия Любашенко восходит к нецерковному имени Любаша, уменьшительной форме женского имени Любава (от общеславянского «любящая, любимая»). В этом случае фамилия образована от прозвища Любаш. Большинство дворянских фамилий изначально были притяжательными прилагательным с суффиксами –ук /-юк, -енко, указывающие на имя главы семейства. В результате, потомок женщины по имени Любаша со временем получил фамилию Любашенко.