| | | | | | | | | | | | | | | | | | | | | |
<?xml version="1.0" encoding="windows-1252"?> |
<ownershipDocument> |
| <schemaVersion> X0306 </schemaVersion> |
| <documentType> 4 </documentType> |
| <periodOfReport> 2018-04-30 </periodOfReport> |
| <notSubjectToSection16> 0 </notSubjectToSection16> |
| <issuer> |
| | <issuerCik> 0001487986 </issuerCik> |
| | <issuerName> Hawaiian Telcom Holdco, Inc. </issuerName> |
| | <issuerTradingSymbol> HCOM </issuerTradingSymbol> |
| | </issuer> |
| <reportingOwner> |
| | <reportingOwnerId> |
| | | <rptOwnerCik> 0001215819 </rptOwnerCik> |
| | | <rptOwnerName> YEAMAN ERIC K </rptOwnerName> |
| | | </reportingOwnerId> |
| | <reportingOwnerAddress> |
| | | <rptOwnerStreet1> C/O HAWAIIAN TELCOM HOLDCO, INC. </rptOwnerStreet1> |
| | | <rptOwnerStreet2> 1177 BISHOP STREET </rptOwnerStreet2> |
| | | <rptOwnerCity> HONOLULU </rptOwnerCity> |
| | | <rptOwnerState> HI </rptOwnerState> |
| | | <rptOwnerZipCode> 96813 </rptOwnerZipCode> |
| | | <rptOwnerStateDescription></rptOwnerStateDescription> |
| | | </reportingOwnerAddress> |
| | <reportingOwnerRelationship> |
| | | <isDirector> 1 </isDirector> |
| | | <isOfficer> 0 </isOfficer> |
| | | <isTenPercentOwner> 0 </isTenPercentOwner> |
| | | <isOther> 0 </isOther> |
| | | </reportingOwnerRelationship> |
| | </reportingOwner> |
| <nonDerivativeTable> |
| | <nonDerivativeTransaction> |
| | | <securityTitle> |
| <value> Common Stock </value> |
| </securityTitle> |
| | | <transactionDate> |
| <value> 2018-04-30 </value> |
| </transactionDate> |
| | | <deemedExecutionDate></deemedExecutionDate> |
| | | <transactionCoding> |
| <transactionFormType> 4 </transactionFormType> |
| <transactionCode> A </transactionCode> |
| <equitySwapInvolved> 0 </equitySwapInvolved> |
| </transactionCoding> |
| | | <transactionTimeliness> |
| <value></value> |
| </transactionTimeliness> |
| | | <transactionAmounts> |
| <transactionShares> |
| <value> 3630 </value> |
| <footnoteId id="F1"/> |
| </transactionShares> |
| <transactionPricePerShare> |
| <value> 0.00 </value> |
| </transactionPricePerShare> |
| <transactionAcquiredDisposedCode> |
| <value> A </value> |
| </transactionAcquiredDisposedCode> |
| </transactionAmounts> |
| | | <postTransactionAmounts> |
| <sharesOwnedFollowingTransaction> |
| <value> 189995 </value> |
| </sharesOwnedFollowingTransaction> |
| </postTransactionAmounts> |
| | | <ownershipNature> |
| <directOrIndirectOwnership> |
| <value> D </value> |
| </directOrIndirectOwnership> |
| </ownershipNature> |
| | | </nonDerivativeTransaction> |
| | </nonDerivativeTable> |
| <footnotes> |
| | <footnote id="F1"> Represent restricted stock units that vest on May 1, 2019. </footnote> |
| | </footnotes> |
| <remarks></remarks> |
| <ownerSignature> |
| | <signatureName> /s/ Sean K. Clark as Attorney-in-Fact for Eric K. Yeaman </signatureName> |
| | <signatureDate> 2018-05-02 </signatureDate> |
| | </ownerSignature> |
| </ownershipDocument> |