diff --git a/lua-cqueues.spec b/lua-cqueues.spec
index a46dd65..91c6b79 100644
--- a/lua-cqueues.spec
+++ b/lua-cqueues.spec
@@ -6,9 +6,11 @@
 %global luacompatlibdir %{_libdir}/lua/%{luacompatver}
 %global luacompatpkgdir %{_datadir}/lua/%{luacompatver}
 
-Name:           lua-cqueues
+%global luapkgname cqueues
+
+Name:           lua-%{luapkgname}
 Version:        20171014
-Release:        5%{?dist}
+Release:        6%{?dist}
 Summary:        Stackable Continuation Queues for the Lua Programming Language
 
 License:        MIT
@@ -53,12 +55,13 @@ notifications using native kernel facilities and accessible through easy
 to use interfaces which abstract the different kernel facilities.
 
 %if 0%{?fedora}
-%package -n compat-%{name}
+%package -n lua%{luacompatver}-%{luapkgname}
 Summary:        Stackable Continuation Queues for the Lua Programming Language %{luacompatver}
-Provides:       lua-cqueues-compat
+Provides:       lua-%{luapkgname}-compat
+Provides:       compat-lua-%{luapkgname}
 Requires:       compat-lua-libs
 
-%description -n compat-%{name}
+%description -n lua%{luacompatver}-%{luapkgname}
 Compatibility package for Lua %{luacompatver}
 %endif
 
@@ -74,7 +77,7 @@ Documentation for the Stackable Continuation Queues library
 for the Lua Programming Language
 
 %prep
-%setup -q -n cqueues-%{version}
+%setup -q -n %{luapkgname}-%{version}
 %patch1 -p1
 
 %build
@@ -108,7 +111,7 @@ sed -i '1 s|^#!/.*$|#!/usr/bin/lua|' %{buildroot}%{_pkgdocdir}/examples/*
 %license LICENSE
 
 %if 0%{?fedora}
-%files -n compat-%{name}
+%files -n lua%{luacompatver}-%{luapkgname}
 %{luacompatpkgdir}/*
 %{luacompatlibdir}/*
 %license LICENSE
@@ -121,6 +124,10 @@ sed -i '1 s|^#!/.*$|#!/usr/bin/lua|' %{buildroot}%{_pkgdocdir}/examples/*
 %license LICENSE
 
 %changelog
+* Tue Apr 16 2019 Tomas Krizek <tomas.krizek@nic.cz> - 20171014-6
+- Use lua5.1-cqueues for Lua 5.1 package name
+  https://pagure.io/packaging-committee/issue/878
+
 * Wed Apr 10 2019 Tomas Krizek <tomas.krizek@nic.cz> - 20171014-5
 - Re-add compat-lua-devel needed for 5.1 build